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(57) To a conventional video signal recording appa- 
ratus, there are added additional information generating 
means (2101) and data replacement means (2101) for 
replacing data at a specified position in compressed 
data with additional information generated by the addi- 
tional ihformalion generating means (2101). This ena- 
bles to provide a video signal recording apparatus and a 
video signal regenerating apparatus which are able to 



increase transmissible information content; an image 
coding apparatus that executes high-efficiency nonlin- 
ear quantization at a small circuit containing no quanti- 
zation table and also prevents error propagation; and an 
"mage decoding apparatus for regenerating coded data 
obtained in the image coding apparatus. ' 
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Description 

FILED OF THE INVENTION 

The present invention relates to a video signal 5 
recorder for recording video signals, a video signal 
regenerator for regenerating the recorded signals, an 
image coding apparatus for compressing and recording 
image data from video signals by coding, and an image 
decoding apparatus for regenerating the coded and io 
recorded image. 

BACKGROUND OF THE INVENTION 

Recently there have been developed various video 15 
signal recorder that code and compress video signals of 
digital data by a specified mode and perform a digital 
recording. It is, however, required much expenses and 
labor for the standardization of compression modes and 
compressed algorithm hardware, e.g., LSI. In order to 20 
reduce the development costs for early development, it 
is preferable to apply a known standard and its corre- 
sponding accumulated techniques, a known hardware 
of compressed algorithms and the like. Hence there 
have been developed novel video signal recorders 25 
depending on the purpose. 

For example, the mode employing 41 1 digital video 
signal in which the ratio of luminance signal, chromi- 
nance signal and another chrominance signal is 4:1:1, 
is widely used in general apparatuses for domestic use. 30 
While, depending on the purpose, 422 digital video sig- 
nal containing more chrominance signal may be more 
preferable in terms of image quality and the like. There 
have been developed apparatuses that can treat 422 
digital video signal by applying the standards and hard- 35: 
ware of algorithms for 41 1 digital video signal. 

Figures 13(a) to 15(d) are diagrams, illustrating the 
construction of the signal. Figure 13(a) shows 411 dig- 
ital video signals that is generally used. Figure 13(b) 
shows 422 digital video signal used when high image 40 
quality is required. In Figures, "Y" indicates luminance 
signal, "V" and "U" indicate chrominance signal. 

In order to apply such apparatuses as developed in 
the standard for 411 digital video signal to 422 digital 
signal, the following processing is performed. That is, 
422 digital video signal as shown in Figure 13(b) are 
split into 211 digital video signal, which signal are then 
appended with dummy signal to create pseud o-41 1 dig- 
ital signal as shown in Figure 13(d), followed by neces- 
sary processing. The signal shown in Figure 13(d) has 
the same format as that of Figure 13(a). allowing to 
apply the apparatus with the standard for 41 1 digital 
video signal. The two split signals are to be synthesized 
when recording or regenerating. 

A description will be given of a conventional video 
signal recorder and a video signal regenerator, each 
treating 422 digital signal as described. 

Referring to Figure 12(a), there is shown the con- 
struction of the conventional video signal recorder. A 



video signal splitter 1001 splits 422 digital video signal 
with luminance signal to chrominance signal ratio of 
4:2:2 into two 21 1 digital video signals with that ratio of 
2:1:1, based on a specified split format. A video signal 
converter 1002 adds a specified dummy signal into the 
luminance signal in the input 21 1 digital video signal to 
convert it into 41 1 digital video signal with the luminance 
signal to chrominance signal ratio of 4:1:1. A high-effi- 
ciency coding apparatus 1003 -performs a specified 
high-efficiency coding of the input 41 1 digital video sig- 
nal to create compressed data. An error correction cod- 
ing apparatus 1 004 appends a specified error correction 
coded data to the compressed data. A recorder 1005 
records the output of the error correction coding appara- 
tus 1004 in a recording media 1006, e.g.. tape media 
such as VTRs, disk media such as optical disks. In the 
recording media 1006, digitized data is recorded for the 
retention. 

The video signal recorder so constructed will per- 
form the aforesaid compression; coding and recording 
as follows. The video signal splitter 1001 abolishes, 
from the input video signal, portions other than a signif- 
icant area as a processing object, and then splits 422 
digital video signal with the luminance signal to chromi- 
nance signal ratio of 4:2:2, into two 21 1 digital video sig- 
nal with that ratio of 2:1:1. based on a specified split 
format. The two split 21 1 digital video signal are sepa- 
rately input into either of the two video signal converters 
1002. 

Each video signal converter 1002 appends a spec- 
ified dummy signal to the luminance signal in the input 
211 digital video signal, to convert it into 411 digital 
video signal with the luminance signal to chrominance 
signal ratio of 4:1:1. The data of the 211 digital video 
signal is sequenced in this order: luminance signal (Y), 
luminance signal (Y). chrominance signal (V), and 
chrominance signal (U). as shown in Figure 13(c). The 
above data is then converted into 41 1 digital video sig- 
nal with the sequencing of the luminance signal (Y), 
dummy signal (D), the luminance signal (Y), dummy sig- 
nal (D), the chrominance signal (V). and the chromi- 
nance signal (U); as shown in Figure 13(d). All the 
dummy signal (D) are identical data. Each video signal 
converter outputs the converted 41 1 digital video signal 
45 to the high-eff iciency coder 1 003. 

Each coder 1003 performs a high-efficiency coding 
of the input 41 1 digital video signal by employing a 
specified high-efficiency coding algorithm, and then out- 
puts rt as compressed data. 
so Referring to Figures 14(a) and 14(b), the format of 
the compressed data will be exemplified. The coder 
1003 inherently performs a high-efficiency coding of 
411 digital video signal by the algorithm utilizing 
DCT(discrete cosine transform). A DCT block consists 
55 of 8x8 pixels. A macro block consists of four DCT blocks 
of luminance signal (Y), one DCT block of chrominance 
signal (V) and one DCT block of chrominance signal 
(U). The compressed data of this macro block is 
sequenced as shown in Figure 14(a). The sequence of 
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each DOT block is first DC components, then additional 
information data, and AC components. 
In this example, since there is employed pseudo-411 
digital signal based on 422 digital signal, the sequence 
of the DCT block is as shown in Figure 1 4(b), and that of s 
the block of the dummy signal (D) is first a specified DC 
components, then additional data and finally EOB (end 
of block). 

Each coder 1003 outputs such compressed data as 
shown; in Figure 14(b) to the error correction coder 7, 
1004ivEach coder 1004 appends error correction codes 
to the input compressed data by a specified mode to 
obtain the error correction coded data, and outputs it. 

The recorder 1005 records the error correction 
coded data in a specified position of a specified record- n 
ing media 1006. Thus, the conventional video signal 
recorder codes/compresses 422 digital video signal and 
then records it. 

It is noted that the video signal recorder may have 
two recorders 1 005 which separately write in the record- 2c 
ing media 1006, as shown in Figure 12(a), or may have 
a synthesizer 1007 that synthesizes two output results 
and then write in the recording media 1006. The opera- 
tion of the latter is the same as that of the former, except 
the synthesize and the writing. 2 s 

Referring to Figure 1 5, there is shown the construc- 
tion of a conventional video signal recorder, in which 
video data as recorded in the above manner Js regener- 
ated to obtain videos. A recording media 1 006 is to be 
recorded video data (error correction coded data) in the 30 
conventional video signal recorder, as previously 
described. A regenerator 2001 regenerates the error 
correction coded data from the recording media 1006. 
An error correction decoder 2002 performs the error 
corrections based on the error correction codes added 35 
in the video signal recorder to obtain compressed data, 
and then outputs it. A high-efficiency decoder 2003 per- 
forms the reverse conversion of the high-efficiency cod- 
ing performed by the video signal recorder to,decode 
digital video signal. A video signal separator 2004 sep- 40 
arates the dummy signal added in the video signal 
recorder out of 411 digital video signal (luminance sig- 
nal to chrominance signal ratio is 4:1:1) which has been 
decoded by the high-efficiency decoder 2063, to output 
211 digital vkJeo signal (luminance signal to. chromi- 45 
nance signal ratio is 2:1:1). A video signal synthesizer 
2005 synthesizes 211 digital video signal output from 
two video signal separators 2004, based on a specified 
synthetic format thereby obtaining 422 digital video sig- . 
nal with luminance signal to chrominance signal ratio of so 
4:2:2. 

The video signal regenerator so constructed will 
regenerate the data recorded in the recording media as 
follows. 

The regenerator 2001 regenerates the error correc- 55 
tion coded data recorded in a specified position of the 
recording media 1006. The error correction decoder 
2002 performs the error correction based on the error 
correction , codes aided in the video signal recorder to 



output compressed data. The high-efficiency decoder 

2003 decodes the compressed data by performing the 
reverse conversion of the high-efficiency coding in the 
video signal recorder, to output it as 411 digital video 
signal. The video signal separator 2004 separates the 
dummy signal added by the video signal recorder from 
the 411 digital video signal decoded by the high-effi- 
ciency decoder 2003. to output the 211 digital video sig- 
nal. The video signal synthesizer 2005 synthesizes, 

7 based on the synthetic format, the 21 1 digital video sig- 
nals as the outputs of the two video signal separators 

2004 to obtain the 422 digital video signal, and then out- 
puts it. The separated dummy signal is to be discarded. 

As described above, the conventional video signal 
> recording apparatus and video signal regenerating 
apparatus are for recording and regenerating 422 digital 
video signal, respectively, according to the standards 
and devices basically for 41 1 digital video signal. 

It should be noted that in the conventional video 
1 signal recording apparatus dummy signal is added to 
the original video signal, while in the conventional video 
signal regenerating apparatus the dummy signal is sep- 
arated and then discarded. Such useless data treat- 
ment in the recording and transmission of video signal 
will decrease the efficiency. Particularly on recording 
media, dummy signal requires a storage capacity like 
video signal. This will cause disadvantages to the effec- 
tive use of recording media. 

When obtaining digital data to be treated by com- 
puters and the like, based on the video signal of such as 
TV signal, it is general that image data comprising digi- 
tized video signal is first obtained, the image data is 
then compressed and coded, and the obtained data is 
recorded or transmitted. The digitized image data is in a 
sequence of pixel data having pixel values indicating 
luminance and chrominance, and the image data is 
coded by processing to obtain coded image data. 

As a general method for compressingfcoding image 
data based on video signal, there is predictive coding. 
The predictive coding is a system in which a predictive 
value for an input pixel that is the object of coding is 
generated, and a difference value between the input 
pixel and the predictive value is subjected to non-linear 
quantization, the obtained data is then transmitted. 
When the image from video signal is treated, a predic- 
tive value is obtained by predicting a pixel value at a cer- 
tain point, from its periphery pixels, based on that 
adjacent parts tends to have the same or an approxi- 
mate pixel value indicating luminance and chrominance. 
The predictive coding has the advantages that the cir- 
cuit scale for an apparatus is small and the compression 
rate is low. When data rate after compression is high, 
high-quality image is obtainable. This is the reason why 
the predictive coding has been widely used. 

Figure 43 is a conceptual diagram explaining the 
linear processing and non-linear processing in quanti- 
zation. Input data has a certain dynamic range. That is, 
the input data is represented in the range of d-bit as a 
dynamic range, and, the linear processing is possible. 
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When n-bit output data is obtained by quantizing the 
input data, a suitable number of quantization represent- 
ative values are selected, and quantizing values are 
allocated to the representative values. To each input 
data, there is given a quantizing value allocated to a 
quantization representative value that is approximate to 
the input data. By setting the number of the quantization 
representative values to not more than 2 n , the output 
data can be treated by n-bit. 

As shown in Figure 43. to set quantization repre- 
sentative values at uniform intervals is linear quantiza- 
tion. When an expected value is previously obtained as 
in the predictive coding, non-linear quantization in which 
the quantization representative values are set densely 
in the vicinity of the expected value, and widely as the 
distance from the expected value is increased. 

In Figure 43. there is shown a rounding processing 
of from 3-bit to 2-bit By setting four (2 2 ) quantization 
representative values against eight (2 3 ) ones, the output 
data can be represented by 2-bit. 

In the linear processing, the quantizing representa- 
tive values are set. for example, by selecting every other 
piece, to assign the quantizing value. For input data 
having the values from 0 to 7. they are replaced with the 
adjacent quantizing representative value to give a quan- 
tizing value assigned to the respective representative 
value in the following manner. For the value of 0 or 1, its 
quantizing representative value is 0. for the value of 2 or 
3. its quantizing value is 2. and the like. 

In the non-linear processing, when an expected 
value for the input data is 3. for example, the setting of 
quantizing values will be set densely in the vicinity of 3, 
and roughly as the distance from 3 is increased. As the 
quantizing width is creased that is. as the interval of the 
quantizing representative values is increased, the 
number of data replaceable with the quantizing repre- 
sentative value is increased. This shows that data of dif- 
ferent value tends to be treated equally. Therefore, 
nearer the vicinity of the expected value, the magnitude 
of the quantizing value reflects more precisely the mag- 
nitude of the input value. 

The non-linear quantization utilized in the predictive 
coding is performed in various systems. Since it is nor- 
mally difficult to perform the non-linear quantization by 
such a simple operation as in the linear quaintization, 
that is performed by referring to a table such as a ROM 
table. This might increase the circuit scale and the 
processing costs, resulting in the cost increase and the 
reduced processing speed. 

On the other hand, the predictive coding has the 
problem that transmitted data is a difference value 
between ah input value and a predictive value and, 
when an error of the predictive value occurs, such ian 
error will be propagated at the regeneration. Thus in 
order to "suppress such an error propagation within a 
certain range, there has been employed a method of 
inserting a PCM value periodically. This method, how- 
ever, decreases the compression rate and causes the 
unevenness in image quality, failing to solve the prob- 



lem. 

A method of preventing the error propagation with- 
out reduction in compression rate is disclosed, for 
example, in Japanese Patent Application No. 60- 

5 160599. In this method, among a plurality of non-linear 
quantizing units there is selected one unit whose quan- 
tization width in the vicinity of a predictive value is small, 
to perform the quantization. This method basically uti- 
lizes the direct quantization of input pixel values, not the 

10 quantization of differences. As a result, the predictive 
value error is hardly propagated. However, the con- 
struction provided with a plurality of quantizing units will 
increase its circuit scale, leading to the cost increase. 

15 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
video signal recording apparatus and a video signal 
regenerating apparatus that effectively utilize recording 
20 media and device resource by recording additional 
information in an area where a dummy signal has been 
recorded in a conventional video signal recording appa- 
ratus. 

It is a further object of the invention to provide a 
25 image coding apparatus that performs non-linear quan- 
tization processing at high speed and with a small circuit 
scale, without ROM tables, and prevents the error prop- 
agation during predictive coding without reductiori in 
compression rate. 
30 It is yet another object of the invention to provide a 
image decoding apparatus that performs decoding 
processing at high speed and with a small circuit scale, 
without ROM table. 

Other objects and advantages of the present invent 
35 tion will become apparent from the detailed description 
given hereinafter; it should be understood, however, ' 
that the detailed description and specific embodiment 
are given by way of illustration only, since various 
changes and modifications within the scope of the 
40 invention will become apparent to the those skilled in 
the art from this detailed description. 

According to one aspect the present invention pro- 
vides a video signal recording apparatus comprising 
effective area dividing means that divides digital video 
4s signal to obtain video signal in a significant area; video 
signal adding means for adding additional signal to the 
video signal of the significant area; compression means 
for creating compressed video data by performing a 
~ ~ ' specified high-efficiency coding of the video signal con- 
so taining the additional signal; additional information gen- 
erating means for generating additional information; 
data replacing means that replaces the compressed 
video data at a specified position in the oompressed 
data with the additional information; and recording 
55 means for recording the compressed data in specified 
recording media. 

According to another aspect the invention provides 
*" a video signal regenerating apparatus comprising 
means tor regenerating compressed data recorded in a 
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specified recording media; means for decoding the 
compressed data, which decoding being the reverse 
conversion of the specified high-efficiency coding, to 
output digital video signal; area dividing means for divid- 
ing the digital video signal into a specified significant 5 
area and additional information; video signal arranging 
means for arranging the significant area in a specified 
order; and means for recognizing the additional infor- 
mation by a specified system. 

According to another aspect the invention provides 10 
an image coding apparatus comprising predictive value 
generating means that generates a predictive value for 
an input pixel value from pixels in the vicinity of the input 
pixel; linear quantizing unit generating means for gener- 
ating a linear quantizing unit which has a quantization is 
width of 2 dn in d-bit accuracy, and has linear quantiza- 
tion representative points, the number of which is 
obtained by subtracting a pre-set addition upper limit 
from 2 n ; non-linear quantization unit generating means 
in which to the quantization representative values of the 20 
linear quantization unit, quantization representative 
points of not more than the addition upper limit are 
added in the vicinity of the predictive value to generate 
a non-linear quantization unit, whose quantization width 
in the vicinity of the predictive value is smaller than that 25 
of the linear quantization unit; and quantization means , 
for quantizing an input pixel value by the non-linear 
quantization unit to obtain a quantization value. 

According to another aspect the invention provides 
an image decoding apparatus comprising predictive 30 
value generating means that generates a predictive 
value for an input quantization value, from pixels in the 
vicinity of the input quantization value; linear quantizing 
unit generating means for generating a linear quantizing 
unit which has a quantization width of 2*" in d-bit accu- 35 
racy, and has linear quantization representative points, 
the number of which is obtained by subtracting a pre-set 
addition upper limit from 2 n ; non-linear quantization unit 
generating means in which to the quantization repre^ 
sentative values of the linear quantization unit, quanti- 40 
zation representative points of not more than the* 
addition upper limit are added in the vicinity of the pre- 
dictive value to generate a non-linear quantization unit, 
whose quantization width in the vicinity of the predictive 
value is smaller than that of the linear quantization unit; 45 
and reverse quantization means that performs the 
reverse quantization of the input quantization value by 
the non-linear quantization unit to obtain a regenerative 
value. 

so 

BRIEF DESCRIPTION OF THE DRAWIMfig 

Figures 1 (a) and 1 (c) are block diagrams showing a 
construction of video signal recording apparatus 
according to Embodiment 1 and 2. respectively, of the 55 
invention. 

Figures 2(a) to 2(c) are diagrams for explaining 
video signal utilized in the video signal recording appa- 
ratus of Embodiment 1. 



Figures 3(a) and 3(b) are diagrams showing a con- 
struction of video signal recording apparatus of Embod- 
iment 3 and 4, respectively, of the invention. 

Figures 4(a) and 4(b) are diagrams showing a con- 
struction of video signal recording apparatus of Embod- 
iment 5 and 6, respectively, of the invention. 

Figures 5(a) and 5(b) are diagrams for explaining 
video signal utilized in the video signal recording appa- 
ratus of Embodiment 5. 

Figures 6(a) and 6(b) are diagrams showing a con- 
struction of video signal recording apparatus of Embod- 
iment 7 and 8, respectively, of the invention. 

Figures 7(a) and 7(b) are diagrams for explaining 
video signal utilized in the video signal recording appa- 
ratus of Embodiment 7. 

Figures 8(a) and 8(b) are diagrams showing a con- 
struction of video signal recording apparatus of Embod- 
iment 9 and 10, respectively, of the invention. 

Figures 9(a) and 9(b) are diagram for explaining 
video signal utilized in the video signal recording appa- 
ratus of Embodiment 9. 

Figures 10(a) and 10(b) are diagrams showing a 
construction of video signal regenerating apparatus of 
Embodiment 11 and 12, respectively, of the invention. 

Figures 11(a) and 11(b) are diagrams showing a 
construction of video signal regenerating, apparatus of 
Embodiment 13 and 14. respectively, of the invention. 

Figures 12(a) and 12(b) are diagrams showing a 
construction of a conventional video signal recording 
apparatus. 

^Figures 13(a) to 13(d) are diagrams for explaining 
the conversion of video signal in the conventional video 
signal recording apparatus. 

Figures 14(a) and 14(b) are diagrams for explaining 
video signal utilized in the conventional video signal 
recording apparatus. 

Figures 15(a) and 1 5(b) are block diagrams show- 
ing a construction of a conventional video signal regen- 
erating apparatus. 

Figure 1 6 is a block diagram showing a construction 
of a image coding apparatus of Embodiment 15 of the 
invention. 

Figures 17(a) to 17(d) are diagrams for explaining 
the quantization of the image coding apparatus of 
Embodiment 15. 

Figure 18 is a block diagram showing a construction 
of the image decoding apparatus of Embodiment 15. 

Figure 1 9 is a block diagram showing a construction 
of an image coding apparatus of Embodiment 16 of the 
invention. 

Figures 20(a) to 20(d) are diagrams for explaining 
the quantization of the image coding apparatus of 
Embodiment 16. 

Figure 21 is a block diagram showing a construction 
of an image decoding apparatus of Embodiment 16. 

Figure 22 is a block diagram showing a construction 
of an image coding apparatus of Embodiment 17 of the 
invention. 

Figures 23(a) to 23(d) are diagrams for explaining 
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the quantization of the image coding apparatus of 
Embodiment 17. 

Figure 24 is a flow chart showing a coding algo- 
rithm of the image coding apparatus of Embodiment 17. 

Figure 25 is a block diagram showing a construction 
of an image decoding apparatus of Embodiment 17. 

Figure 26 is a flow chart showing a decoding algo- 
rithm of the image decoding apparatus of Embodiment 
17. 

Figure 27 is a block diagram showing a construction 
of an image coding apparatus of Embodiment 18 of the 
invention. 

Figure 28 is a flow chart showing a coding algo- 
rithm of the image coding apparatus of Embodiment 1 8. 

Figure 29 is a block diagram showing a construction 
of an image decoding apparatus of Embodiment 18. 

Figure 30 is a flow chart showing a decoding algo- 
rithm of the image decoding apparatus of Embodiment 
18. 

Figure 31 is a block diagram showing a construction 
of an image coding apparatus of Embodiment 19 of the 
invention. 

Figure 32(a) to 32(d) are diagram for explaining the 
quantization of the image coding apparatus of Embodi- 
ment 19. 

Figure 33 is a block diagram showing a construction 
of an image decoding apparatus of Embodiment 19. 

Figure 34 is a block diagram showing a construction 
of an image coding apparatus of Embodiment 20 of the 
invention. 

Figure 35 is a block diagram showing a construction 
of an image decoding apparatus of Embodiment 20. 

Figure 36(a) and 36(b) are diagrams for explaining 
the coding of the image coding apparatus and the 
decoding of the image decoding apparatus of Embodi- 
ment 20. 

Figure 37 is a block diagram showing a construction 
of an image coding apparatus of Embodiment 21 of the 
invention. 

Figure 38 is a block diagram showing a construction 
of an image coding apparatus of Embodiment 22 of the 
invention. 

Figure 39 is a flow chart showing a coding algo- 
rithm of an image coding apparatus of Embodiment 23 
of the invention. 

Figure 40 is a block diagram shewing a construction 
of an image decoding apparatus of Embodiment 24 of 
the invention. - 

Figure 41 is a block diagram showing a construction 
of an error code processing unit of the image decoding 
apparatus of Embodiment 24. 

Figure 42 is a block diagram showing a construction 
of a circuit shared between an image coding apparatus 
and an image decoding apparatus of Embodiment 25 of 
the invention. 

Figure 43 is a diagram for explaining a non-linear 
quantization processing of a conventional image coding 
apparatus. 



DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

Embodiment 1 

5 

Referring to Figure 1(a), there is shown the con- 
struction of a video signal recording apparatus of 
Embodiment 1, in which additional information is 
replaced with added dummy signal. 

w An additional information generator 2101 is to gen- 
erate additional information. A video signal divider 1001 
is to divide 422 digital video signal consisting of lumi- 
nance signal to chrominance signal ratio of 4:2:2, into 
two 211 digital video signal consisting of that ratio of 

15 2:1 :1 . based on a specified division format. A video sig- 
nal converter 1002 is to add a specified dummy signal 
into luminance signal in the input 21 1 digital video signal 
to convert it into 411 digital video signal consisting of 
luminance signal to chrominance signal ratio of 4:1 :1 . A 

20 high-efficiency coder 1 003 is to create compressed data 
from the input 411 digital video signal by a specified 
high-efficiency coding. A data replacement unit 2101 is 
to replace data at a specified position in the com- 
pressed data with the data output from the additional 

25 information generator 2101 . An error correction coder 
1004 is to add a specified correction code data into the 
compressed data. A recording apparatus 1005 is to 
record the output results from the error correction coder 
1004 in a recording media 1006. Examples, of the 

30 recording media 1006 include a tape media such as 
VTRs, and a disk media such as optical disks, in which 
digitized data is recorded for retention. 

The video signal recording apparatus so con- 
structed will cornpress/code video signal and record it in 

35 the following operations. 

The video signal divider 1001 discards input video 
signal of areas other than a significant area, Lk, a 
processing object. The input video signal is 422 digital 
video signal having the aforesaid ratio of 455, which 

40 signal is then divided into two 21 1 digital video signals 
by the video signal divider 1001 based on a ^^ified*/ 
division format. These 211 digital video signals are sej> 
arately input to either of the video signal convierters 
1002. ! * 

45 Each video signal converter 1002 adds a specified 
dummy signal to the luminance signal in the 21 1 digital 
video signal to convert it into 41 1 digital video signal, 
and outputs it to each high-efficiency coder 1003. As 
described in prior art, the 211 digital video signal as 

so shown in Figure 13(c), whose data is arranged in this 
order of luminance signal (Y). luminance signal (Y), 
chrominance signal (V) and chrominance signal (U), is_ 
converted into 411 digital video signal as shown in Fig- 
ure 13(d). whose data is arranged in the order: lumi- 

55 nance signal (Y). dummy signal (D), luminance signal 
(Y), dummy signal (D), chrominance signal (V) and 
chrominance signal (U), wherein every dummy signal 
(D) has the same data: 

The foregoing operations are common to those of 
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the conventional apparatus, while the additional infor- 
mation generator 2101 generates a specified additional 
information and outputs it to the data replacement unit 
2102. 

Each high-efficiency coder 1003 codes the respec- s 
tive input 41 1 digital video signal at high efficiency utiliz- 
ing a specified high-efficiency algorithm, to output 
compressed data. Referring to Figures 2(a) to 2(c). the 
format of the compressed data will be exemplified. The 
coder>1003 inherently codes 41 1 digital video signal at io 
high efficiency by the algorithm utilizing DCT. The DCT 
block consists of 8x8 pixels. A set of four luminance sig- 
nal (Y)* one chrominance signal (V) and one chromi- 
nance signal (U) defines a macro block. 

When used 411 digital video signal, the com- is 
pressed data of such a macro block is arranged as 
shown in Figure 2(a). Each DCT block is arranged in 
this order: DC composition, ancillary information data, 
and AC composition. When employed dummy signal, 
the DCT block is arranged as shown in Figure 2(b). The 20 
block of the dummy signal (D) consists of a specified DC 
composition, ancillary information data, and EOB (end 
of block), which are arranged in this order. The forego- 
ing is common to a format in prior art as shown in Fig- 
ures 14(a) and 14(b). 25 

The compressed signal having the constitution 
shown in Figure 2(b) is output from each coder 1003 to 
each data replacement unit 2102. The unit 2102 M 
replaces the data at a specified area in the compressed 
data with the additional information generated at the 30 
additional information generator 2101. and outputs the 
resulting data. 

A replacement method will be described referring to 
Figures^ 2(a) to 2(c). In each data replacement unit ?. 
2102, the DC composition in the dummy signal record- 35 
ing area, or the parts of the DC composition data and 
the ancillary information data, is replaced with the addi- 
tional information, to obtain the constitution as shown jn 
Figure 2(c). and, the resulting data is output to each 
error correction coder 1 004. 40 

Each coder 1004 outputs error correction coded 
data which is obtained by, adding a specified error cor- 
rection code to the input compressed data.; Each 
recording apparatus 1005 records the error correction . 
coded data in a specified position of a specified record- as 
ing media 1006. . t : 

As. described above, the video signal recording 
apparatus of Embodiment 1 is provided the adcfrtional , , 
information generator 2101 and the data replacement . 
unit 2102 in order to add and record the additional infor- ; so 
mation that can be created depending on the purpose, 
instead of dummy signal to be recorded in a conven- 
tional video signaj recording apparatus. Therefore, 
more information can be recorded, permitting the effec- 
tive use of recording media. 55. 

Embodiment 2 

Referring to Figure 1(b), there is shown the con- 



struction of a video signal recording apparatus of 
Embodiment 2, in which the additional information to be 
created from the input video signal of areas other than a 
significant area is replaced with added dummy signal. 

In the video signal divider 1001 the parts of signifi- 
cant area of 422 digital video signal having the aforesaid 
ratio of 4:2:2 are divided into two 211 digital video sig- 
nals based on a specified format, and the other parts 
are output to the additional information generator 2101 . 
In the generator 2101 the input video signal (signals in 
areas other than the significant area) is temporally 
stored and additional information is generated from that 
signal. Others are common to Embodiment 1 . 

The operations of Embodiment 2 are common to 
those of Embodiment 1 , except that the additional infor- 
mation is generated by the video signal divider 1001 
and the additional information generator 2101 as 
described. 

In the video signal recording apparatus so con- 
structed, the video signal divider 1001 outputs the video 
data of areas other than the significant area being a 
processing object, to the additional information genera- 
tor 21 01 . The generator 2101 generates additional infor- 
mation based on the video data from the divider 1001 . 
The data replacement unit 2102 replaces dummy infor- 
mation with the additional information, ft is therefore 
possible to record more information than the conven- 
tional recording apparatus, and to utilize data of areas 
other than a significant area, which data has been 
regarded as data beyond processing object, and then 
discarded in the conventional apparatus. Hence, when 
treating data containing parts to be cut off due to non- 
standard video, and data accompanying such as control 
information and management information, the appara- 
tus of Embodiment 2 is able to utilize such cut-off data 
and accompanying information data. 

Embodiment 3 

Referring to Figure 3(a), there is shown the con- 
struction of a video signal recording apparatus of 
Embodiment 3. which replaces added dummy signal 
with compressed/coded additional information. In a 
high-efficiency coder 2201 (for additional information), 
the additional information generated in the additional 
information generator 2101 is subjected to a high-effi- 
cient coding utilizing a specified high-efficiency coding 
algorithm, to obtain compressed data, which data is 
then output. Others are common to Figs. 1(a). and the 
descriptions are similar to those of Embodiment 1. 

The operations of Embodiment 3 is common to 
those of Embodiment 1. except that the coder 2201 
codes the additional information generated in the gener- 
ator 2101 at high efficiency, utilizing a specified high- 
efficiency coding algorithm, and outputs the resulting 
data as compressed data; and that the data replace- 
ment units 2102 replaces the data at a specified, area in 
the compressed data generated in the high-efficiency 
coders 1003 with the compressed data generated in the 
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coder 2201 . and outputs it. 

Thus in Embodiment 3, the additional information 
generator 2101 and the data replacement unit 2102 
enable to record more information than a conventional 
video recording apparatus. In addition, the high-effi- s 
ciency coder 2201 (for additional information) enables 
to compress additional information. It ts therefore possi- 
ble to add more additional information than Embodi- 
ment 1, leading to further effective use of recording 
media. 10 

Embodiment 4 

Referring to Figure 3(b), there is shown the con- 
struction of a video signal recording apparatus of 15 
Embodiment 4, which replaces added dummy signal 
with additional information that is created from input 
video signals of areas other than a significant area and 
then compressed/coded. 

The video signal divider 1001 and the additional so 
information generator 2101 are common to those of 
Embodiment 2. The divider 1001 outputs input video 
signal of areas other than a significant area to the gen- 
erator 2101. The generator 2101 generates additional 
information from the received video signals; Others are 25 
common to Figure 3(a), and the descriptions are the T 
same as those of Embodiment 3; °- 

The operations of the apparatus of Embodiment 4 
so constructed are the same as those of Embodiment 3, 
except the operations of the divider 1 001 and the genier- 30 
ator2l0l as described." - 

Thus in Embodiment 4, the video ' signal divider < 
1001 outputs the video data of areas other than the sig- 
nificant area^ i.e., a processing object, to the additional 
information generator 2101. The generator 2101 gerier- : 35 
ates additional information based on the video data 
from the divider 1001. The high-efficiency coder 2201 
compresses the additional information. The :s data 
replacement unit 2102 replaces dummy information 
with the compressied additional information. It is there- 40 
fore possible to record much information like Embodi- F: 
ment 3:= •' :! '~ -v. >■ " ■-■ 

Furthermore when a video contains such as hbn- 
standaixJ parts iind accompanying information, Embod- 
iment 4 can utilize such parts and information- like 45 
Embodiment 2. r j'S.y-..r • > 

Embodiments ■■-.">■- 

Referring to Figure 4(a), there is shown the con- so 
struction of a 1 video - signal recording apparatus of 
Embodiment 5, in which at the conversion of video sig- 
nal there is added additional information instead of 
dummy inforrnation. ' : " : 

A video signal converter 2301 adds additional infor- 55 
mation generated in an additional information generator 
2101 to the luminance signal in the input 211 digital 
video signal, to convert it into 411 digital video signal. 
Others are common to Figure 1(a) and 1(b), ^xceptthat 



Embodiment 5 is not provided with data replacement 
units (i.e.. 2102). 

The video signal recording apparatus so con- 
structed will compress/code video signal and then 
record it in the following operations. Like Embodiment 1 , 
the video signal divider 1001 divides 422 digital video 
signal being input signal to obtain two 21 1 digital video 
signals, and then outputs them to the video signal con- 
verters 2301 . The additional information generator 2101 
generates a specified additional information and then 
output it to the video signal converters 2301. The con- 
verter 2301 adds the additional information generated in 
the generator 2101 to the luminance signal in the 211 
digital video signal, to convert it into 411 digital video 
signal. 

The conversion will be described using two exam- 
ples, in both of which the digital video signal having the 
construction shown in Figure 5(a) is converted into that 
shown in Figure 5(b). 

In the first example the data of 21 1 digital video sig- 
nal is arranged in this order: luminance signal (Y), lumi- 
nance signal (Y), chrominance signal (V) and 
chrominance signal (U). This data is converted into 411 
digital video signal arrangied in this order: luminance 
signal (Y), additional information signal (S), luminance 
signal (Y), additional information signal (T), chromi- 
nance signal (V) and chrominance signal (U). In this 
conversion, when no additional information signal is 
required, dummy signal (D) of identical data may be 
added like prior art. Thus such a conversion enables 
that additional information is added depending on the 
purpose. 

The second example differs from the former in that 
additional information signal is added when data is 
arranged as DGT blocks of 8x8 pixels by the high-effi- 
ciency coder 1003; so as to have an identical value in a 
single DCT block. In such a conversion, signal contain- 
ing no AC component can be obtained from DC compo- 
nent alone, so that data to be reliably regenerated is 
recorded. 

Thus in Embodiment 5, the additional information 
generator 2101 and the video signal converter 2301 in 
which the additional information generated in the gener- 
ator 2101 is added at the signal conversion, enable to 
record more information than the conventional signal 
recording apparatus, like Embodiment 1 where firstly 
dummy signal is added and thereafter the dummy signal 
is replaced with additional information by the data 
replacement unit: ' 

Depending on the setting, H is possible that addi- 
tional information is added as required, and such- 
dummy signal as used in prior art may be added unless 
any additional information is required, it is also possible 
to add additional information to be reliably regenerated, 
with its compression processing into consideration: 
There are hardly difference in effect between Embodi- 
ment 5 and Embodiment 1 having the data replacement 
unit Therefore, H is preferable to select either embodi- 
ment, depending on the components/circuit design of 



8 



15 



EP 0 788 282 A2 



16 



the apparatus; and data types and data quality and the 
like. 

Embodiment 6 

5 

Referring to Figure 4(b), there is shown the con- 
struction of a video signal recording apparatus of 
Embodiment 6, in which at the video signal conversion 
there is added additional information created from input 
video, signal of areas other than a significant area, io 
instead?of dummy information. 

The video signal divider 1001 and the additional 
information generator 2101 are common to Embodi- 
ment 2; The divider 1001 outputs the input video signal 
of areas other than the significant area to the generator is 
2 1 0 1 in which additional information is generated based 
on the received video signal. Others are common to Fig- 
ure 6(a), and the their descriptions are the same as 
those of Embodiment 5. 

The operations of Embodiment 6 are common to 20 
those of Embodiment 5 except that the additional infor- 
mation is generated by the divider 1001 and the gener- 
ator 2101 as described^ . - 

Thus, Embodiment 6 that include no data replace- 
ment unit like Embodiment 5 is able to record much 25 
information, ; and to utilize nonstandard parts and 
accompanying information H they are contained in 
video. 

Embodiment 7 so 

Referring to Figure 6(a),rthere is shown the con- 
struction of a video signal recording .apparatus of 
Embodiment 7, in which at the video signal conversion 
there is added compressed/coded additional infbrma- 35 
tion, instead of dummy information, v 

A high-efficiency coder 2401 (for additional infor- 
mation) codes the additional information generated by 
the additional information generator, utilizing a specified 
high-efficiency- coding algorithm, and then outputs it as fo 
compressed: data. A video signal converter 2402 adds 
the compressedidata from the coder 2401 to the; lumi- 
nance signalJn the input 21 1 cfigital video, signal, to con- , 
vert it into 41 1. digital video signal. Others are common 
to Figure -4(a), and the descriptions are the same as 45 
those of EmbcxdKrnentS. 

In Embodiment 7 so constructed, video signal, is 
compressed/coded and then recorded in the following 
operations. 

The video signal divider 1001 divides the effective . so 
area of 422 digital video signal, i.e.. input signal, to 
obtain two 21 1 digital video signals, and outputs it to the 
converter 2402. The additional information generator . 
2101 generates a specified additional information and 
then outputs it to the coder-2401. The coder 2401 effi- ss 
ciently codes the additional information generated in the 
generator : 2101 to obtain compressed data, and then > 
outputs it tp:the converter 2402. -The converter 2402 
adds the compressed data from the coder 2401 to the 



luminance signal in the 21 1 digital video signal, to con- 
vert it into 41 1 digital video signal. 

The aforesaid conversion will be discussed taking 
two examples, in both of which the digital video signal 
having the construction shown in Figure 7(a) is con- 
verted into that shown in Figure 7(b). 

In the first example the data of 21 1 digital video sig- 
nal is arranged in this order: luminance signal (Y), lumi- 
nance signal (Y), chrominance signal (V) and 
chrominance signal (U). This data is converted into 41 1 
digital video signal of the sequence: luminance signal 
(Y), additional information signal (S 1 ), luminance signal 
(Y), additional information signal (T), chrominance sig- 
nal (V) and chrominance signal (U). In this conversion, 
when no additional information signal is required, 
dummy signal (D) of identical data may be added like 
prior art Thus such a conversion enables that additional 
information is added depending on the purpose. 

The second example differs from the former in that 
additional information signal is added when data is 
arranged as DCT blocks of 8x8 pixels in the high-effi- 
ciency coder 1003, so as to have an identical value in a 
single DCT block. In such a conversion, a signal con- 
taining no AC component can be obtained from DC 
component alone, so that data to be reliably regener- 
ated is recorded. 

Thus Embodiment 7 is provided with the additional 
information generator 2101, the high-efficiency coder 
2401 that compresses the additional information gener- 
ated by the additional information generator 2101, and 
the video signal converters 2402 that adds the com- 
presseddata which is obtained-by compressing/coding 
of the additional information, to the video signal Hence, 
like Embodiment 3 where firstly dummy signal is added 
and the dummy signal is replaced with the compressed 
additional information by the data replacement unit, the 
use of the compressed information enables to record 
much more information than Embodiment 1 or 5. 

Like Embodiment 5, depending on the setting, it is 
possible that additional information is added if required, 
and such dummy signal as used in prior art is added 
unless any additional information is required. It is also 
possible to add additional information to be reliably 
regenerated, with its compression processing into con- 
sideration. . 

There are hardly difference in construction between 
Embodiment 3 and Embodiment 7, like between 
Embodiments 1 and 5. 

Embodiment 8 

Referring to Figure 6(b), there is shown the con- 
struction of a video signal recording apparatus of 
Embodiment 8, in which at the video signal conversion 
there is added additional information created from input 
video signal of areas other than a significant area, 
instead of dummy irrfprmation. 

The video signal divider 1001 and the additional 
information generator 2101 are common to Embodi- 



9 



17 



EP 0 788 282 A2 



18 



ment 2. The divider 1001 outputs the video signal of 
areas other than a significant area to the generator 
2101 in which additional information is generated from 
the received video signal. Others are common to Figure 
6(a), and the descriptions are the same as those of 5 
Embodiment 7. 

The operation of Embodiment 8 is the same as that 
of Embodiment 7 except that the additional information 
is generated by the divider 1001 and the generator 21 01 
as described- ro 

Thus. Embodiment 8 that includes no data replace- 
ment unit like Embodiment 7 can record much informa- 
tion and can utilize nonstandard parts and 
accompanying information if they are contained in 
video, like Embodiment 2. 15 

Embodiments 

Referring to Figure 8(a), there is shown the con- 
struction of a video signal recording apparatus of 20 
Embodiment 9; which replaces added dummy signal 
with additional information at the coding. 

Like Embodiment 1, high-efficiency coders 2701 
not only obtain compressed data but also replace and 
insert additional information block in the compressed 25 
data, the block consisting of additional information and 
an EOB (end of block). An additional information gener- 
ator 2101 generates additional information and then 
outputs it to the coders 2701. Others are common to : 
Figure 1(a), except that the data replacement unit (i.e., 30 
2102) is provided unlike Embodiment 1 . 

The video signal recording apparatus so con- 
structed will compress/code video signal and record it in 
the following operation. 

Theoperationsof the video signal divider 1001 arid 35 
the video signal converter 1002 are the same as those 
of Embodiment 1 . 

The additional information generator 2101 generates 
additional information and outputs it to the high-effi- 
ciency coders 2701. In the coders 2701, 41 T digital ^ 40 
video signal from the converters 1002 is coded by a 1 
specified high-efficiency coding to obtain compressed 
data, and then the block of dummy signal is replaced 
with additional information block in the compressed 
data, which block consisting of additional information - 45 
and an EOB." ' ' > 

An example of insert compression codes for addi- 
tional information block will be described. Figure 9(a) 
illustrates the construction of a macro block of a conven- 
tional video signal recording apparatus, which construe^ so 
tion is the same as Figure 14(a). Figure 9(b) illustrates 
a compressed code to which additional information 
block has been inserted, wherein the blocks designated 
by "J" and X are the additional information. As seen 
from the figure, the compressed code consists of the ss 
ancillary information data and EOB. 

Thus in Embodiment 9. the additional information 
generator 2101 generates additional information and 
outputs it to the high-efficiency coders 2701 , in which a 



block including EOB is made based on the additional 
information and the block of dummy signal in the com- 
pressed data is replaced with the obtained block. There- 
fore, like Embodiment 1 where the dummy signal is 
replaced with the additional signal by the data replace- 
ment unit, it is possible to record more information than 
conventional video signal recording apparatuses. It is 
also possible to obtain data that can be regenerated by 
conventional video signal regenerating apparatuses. 

It should be noted that in Embodiments 1, 3. 5. 7 
and 9. additional information can be created as informa- 
tion transmission function in image display, e.g. video to 
be added, telop and character information, as con- 
trol/management information, e.g.. time code, and as 
information containing no important content, e.g., back- 
ground colors. That is, various additional information 
.can be created properly. 

Embodiment 10 

Referring to Figure 8(b). there is shown a video sig- 
nal recorcfing apparatus of Embodiment 10, which 
replaces added dummy signal with additional informa- 
tion created from the parts other than the significant 
area in input video signal, at the coding. 

The video signal divider 1001 and the additional 
information creator 2101 are common to those of 
Embodiment 2. The divider 1001 outputs parts other 
than the significant area in the input video signal to the 
generator 2101, in which additional information is gen- 
erated from the input video signal. Others are common 
to Figure 8(a), and their descriptions are the same as 
those of Embodiment 9. 

Tiie operation of Embodiment 10 is the same as 
Embodiment 9, except that the additional information is 
created by the divider 1001 and the generator 2101 as 
described. 

Thus, Embodiment 10 so constructed enables to 
record -more information than the conventional video 
signal recording apparatus, like in Embodiment 9; arid 
to obtain data that is regenerative by the conventional ■: 
video regenerating apparatus. Furthermore, similar to 
Embodiment 2 it is able to utilize nonstandard parts and 
accompanying information if they exist in video. 

It should be noted that although in each of Embed- 
ments 1 to 10 there are shown the two recorders inde- 
pendently perform the recording to the recorcfing media, 
in accordance with the apparatuses of prior art shown in 
Figure 12(a), each Embodiment may carry out the 
recording via a synthesizer shown in Figure 12(b) 5 , 
resulting in the same effect. 

Embodiment 11 

Referring to Figure 10(a). there is shown the con- 
struction of a video signal regenerating apparatus of 
Embodiment 1 1, in which compressed and coded data 
including additional information is decoded and then the ; 
additional information is split. 
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A video recording media 1006 is that to which the 
error correction coded data has been recorded in the 
video signal recording apparatus of Embodiment 1. 
Regenerator 2001 regenerates (reads out) the error 
correction coded data from the recording media 1006. 5 
An error correction decoder 2002 performs error correc- 
tions based on the error correction codes added by the 
video signal recording apparatus, and then outputs the 
results as compressed data. A high-efficiency decoder 
2003 performs the reverse conversion of the high-effi- 10 
ciency,$oding performed by the video signal recording 
apparatus to decode digital video signal. A video signal 
splitter^2501 splits the video signal in the significant 
area and the additional information added by the video 
signal recording apparatus from the 41 1 digital video 15 
signal decoded in the decoder 2003, and outputs the 
former as 21 1 digital video signal to a video signal syn- 
thesizer 2005 and outputs the latter as it is to an addi- 
tional information synthesizer 2502. The synthesizer 
2005 synthesizes the 21 1 digital video signal from two 20 
video signal splitters 2004 based on a specified syn- 
thetic format to output it as 422 digital video signal. The 
additional information synthesizer 2502 synthesizes the 
additional information from the two splitters 2004 based 
on a specified synthetic format to obtain necessary 2 s 
information. 

The video signal regenerating apparatus so con- 
structed will regenerate the data recorded in the record- 
ing media in the following. 

The regenerating apparatus 2001 regenerates 30 
(reads , out) the error correction coded data that is 
recorded at a specified area in the recording media ■ 
1006. The error correction decoder 2002 performs the 
error correction for the regenerated data based; on the 
system** adding error correction codes in the video sig- 35 
nal recording apparatus, to output the results as com- 
pressed data. , 

In the high-efficiency decoder 2003 ; the reverse 
conversion of the high-efficiency coding in the video sig- 
nal recording apparatus is carried out for the com- ao 
pressed data after the error corrections to decode digital 
video signal, thereby outputting it as 411 digital video 
signal. The.videq signal splitter 2501 splits the 41 1 dig- 
ital video signal decoded in the decoder. 2003 into the 
video signal of the significant area and. the additional 45 
information added in the video signal recording appara- 
tus, and then outputs the former as 21 1 digital video sig-. 
nal to the video signal synthesizer 2005 and outputs the 
latter as it is to .the additional information synthesizer . 
2502. , . . so 

The video signal synthesizer 2005 synthesizes the 
211 digital video signal from the two splitters 2501 
based on a specified synthetic format to obtain 422 dig- 
ital video signal and then outputs it. : 

The synthesizer 2502 synthesizes the additional 55 
information from the two video signal splitters 2501 to 
obtain necessary information. 

Thus in the regenerating apparatus of Embodiment 
1 1 the two video signal splitters 2501 outputs the addi- * 



tional information split from the video signal and the out- 
put additional information is then synthesized in the 
additional information synthesizer 2502. It is therefore 
able to regenerate the video signal recorded in the 
video signal recording apparatus of Embodiment 1 or 3, 
and to utilize the additional information. This enables to 
obtain further more information than conventional 
regenerating apparatus in which dummy signal is to be 
discarded. 

As to additional information such as information on 
control and management and character information, it is 
effective to firstly split such information by the regener- 
ating apparatus of Embodiment 11 and then utilize it 
appropriately. 

Although the recording media 1006 is to be 
recorded in the video signal recording apparatus in 
Embodiment 1 , it is possible to employ that recorded in 
Embodiment 2, 5 or 6, resulting in the same effect. 

Embodiment 12 

Referring to Figure 10(b), there is shown the con- 
struction of a video signal regenerating apparatus of 
Embodiment 12, in which compressed and coded data 
including additional information is. decoded and the 
decoded data is then utilized. 

An additional information synthesizer 2502 synthe- 
sizes additional information as in Embodiment 10, and 
then outputs its result to a video signal/additional infor- 
mation synthesizer 2503. A video signal synthesizer 
2005 synthesizes the input video signal and then out- 
puts its result to the synthesizer 2503. In the synthesizer 
2503 the synthesized video signal and the synthesized 
additional information thus input are. synthesized. Oth- 
ers are common to Figure 10(a), and the descriptions 
are the same as those of Embodiment 11. 

The operation of the video signal regenerating 
apparatus of Embodiment 12 is the same as that of 
Embodiment 11, except the operations of the additional 
information synthesizer 2502, the video signal synthe- 
sizer 2005 and the video signal/additional information 
synthesizer 2503. 

Thus in Embodiment 12, the synthesized results of 
both the additional information synthesizer 2502 and 
the video signal synthesizer 2005 are output to the 
video signal/additional information synthesizer 2503, 
thereby obtaining video in which video signal and addi- 
tional information have been synthesized. Therefore, 
when applied to the cases where in the video signal 
recording apparatus, additional information is created 
as video information or additional information is created 
from video signal other than those of the significant 
area, such additional information can be utilized effec- 
tively. 

It is noted that the recording media 1006 may be 
that recorded in the recording apparatus of Embodiment 
1, 2, 5 or 6, preferably Embodiment 2 or 6. 
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Embodiment 13 nal synthesizer 2005 and the video signal/additional 

information synthesizer 2503. 

Referring to Figure 11(b), there is shown the con- Thus in Embodiment 14, the synthesized results of 

struction of a video signal regenerating apparatus of both the additional information synthesizer 2502 and 

Embodiment 13, in which compressed and coded data s the video signal synthesizer 2005 are output to the 

including additional information is decoded and addi- video signal/additional information synthesizer 2503, 

tional information is split and then decoded. thereby obtaining video in which video signal and addi- 

The recording media 1006 is that which has been tional information have been synthesized. Therefore, 

recorded in the video signal recording apparatus of the video signal regenerating apparatus of Embodiment 

Embodiment 3. High-efficiency decoders 2003 (for addi- 10 14 provideis the following advantages. When applied to 

tional information) performs the reverse conversion of a the cases where in the video signal recording apparatus 

specified high-efficiency coding for the compressed additional information is created as video information or 

data of the additional information output from the video additional information is created from video signal other 

signal splitter 2501, thereby decoding the additional than that of the significant area, such additional informa- 

information. Others are common to Figure 10(a), and is tion can be utilized effectively, like Embodiment 1 1. It is 

the descriptions are the same those of Embodiment 11. possible to regenerate additional information as being 

The operation of the video signal regenerating repeatedly compressed; enabling to utilize much more 

apparatus so constructed will be described. The data additional information, like Embodiment 12. 

recorded in the recording media is regenerated in the As the recording media 1006 there can be 

following manner. The processing up to the decoding in 20 employed any of those which have been recorded in 

the high-efficiency decoder 2003 is the same as that of Embodiment 3, 4, 7 or 8, preferably in Embodiment 4 or 

Embodiment 11. 8. 

The video signal splitter 2501 splits the 41 1 digital It is noted that although Embodiments 1 1 to 14 are 

video signal decoded in the decoder 2003 into the video described such that two regenerating apparatus individ- 

signal of the significant area and the compressed data 25 ually regenerate (read-out) from recording media, 

of the additional information added in the video signal according to the construction shown in Figure 15(a) as 

recording apparatus. The former is output to the video a conventional apparatus, these Embodiments may be 

signal synthesizer 2005 as 211 digital video signal, and in the system comprising the read-out in the regenerate 

the latter is output to the high-efficiency decoders 2601 ing apparatus 2001 and the splitting and decoding in the 

information as it is. 30 splitter 2006 as shown in Figure 15(b), resulting in the 

Thus in Embodiment 1 3, the decoder 2003 enables same effect, 

to regenerate the compressied data- including the addi- It is noted that although Embodiments 1 to 14 are 

tional information compressed repeatedly that has been described as the apparatus, the processing providing 

recorded in the video signal recording apparatus of the aforesaid effects can be served as soft in general 

Embodiment 3. It is therefore possible to utilize more 35 - apparatuses such as personal computers and worksta- 

additional information than the regenerating apparatus tions. 

of Embodiment 11 or 12. ^ It is noted that the error correction coding or decod- 

It is noted that although the recording media 1 006 is ing in Embodiments 1 to 1 4 may be omitted, 

that which has been recorded in the recording appara- = 

tus of Embodiment 3, it may be that of Embodiment 4, T to Embodiment 15 

or 8. - • - • • : • ■* --• ■• " * • * 

An image coding apparatus and an image decoding 

Embodiment 14 apparatus of Embodiment 1 5 are those in which a quan- 

- tization representative point is added to a linear quantiz- 

Ref erring to Figure 11(b), there is shown the con- 45 ing unit having a linear quantization representative 

struction of a video signal regenerating apparatus of value to realize a non-linear quantization unit perform- 

Embodiment 14. As in Embodiment 12, the additional ing quantization or reverse quantization, 

information synthesizer 2502 synthesizes additional Referring to Figure 16, there is shown the cpnstruc- 

information and -outputs its result to the video sig- tion of the image coding apparatus of Embodiment 15. 

nal/additional information synthesizer 2503, and the so A pixel value input unit 101 inputs a pixel value having a 
video signal synthesizer 2005 synthesizes the input- - dynamic range of d-bit A linear quantization unit gener- 

video signal and outputs its result to the synthesizer - ator 1 02 (generates a linear quantization unit having lin- 

2503. The synthesizer 2503 synthesizes the input syn- - ear quantization representative points. A non-linear 

thesized video signal and the synthesized additional quantization unit generator 103 adds the quantization 

information. Others are common to Figure 16. and the ss representative point to the vicinity of a predictive value 

descriptions is the same as those of Embodiment 13. to generate a non-linear quantization unit whose quan- 

The operation of Embodiment 14 is the same as tization width in the vicinity of the predictive value is 

that of Embodiment 13 except the operations of the smaller than that of the linear quantization unit. A quan- 

additional information synthesizer 2502, the video sig- tization unit 104 quantizes an input pixel value using the 



12 



23 



EP 0 788 282 A2 



24 



non-linear quantization unit to obtain the quantization 
value of n-bit. An output unit 105 outputs the quantiza- 
tion value obtained in the quantization unit. A predictive 
value generator 106 generates a predictive value for the 
input pixel value from the peripheral pixels of the input 5 
pixel. 

The operation of the image coding apparatus so 
constructed will be described. For shortness* sake, 
assuming that the input pixel value is indicated by 8-bit 
(d) ancjt the quantization value after being coded is 6-bit 10 
(n) wherein n=6, k=d-n=2 ; and that in order to add 
quantization representative points, the upper limit 
number of the addition (m) is 5. which number is previ- 
ously set. 

In the predictive value generator 106, utilizing the 15 
peripheral pixels of the input pixel, a predictive value of 
8-bit is generated for the pixel value from the pixel value 
input unit 101, as a linear sum obtainable from the 
quantization value of the peripheral pixels. Based on the 
predictive value thus generated, a quantization repre- 20 
sentative value for the input pixel value is set in the lin- 
ear quantization unit generator 102 and the non-linear 
quantization unit generator 103. 

Referring to Figures 17(a) to 17(d). there is shown 
an example of setting of quantization representative val- 25 
ues, in which the predictive, value is assumed to be 13. 

The linear quantization unit generator 102 sets lin- 
ear quantization representative values .including, the 
predictive value of 13 as a quantization representative 
value. The generator 1 02 is assumed to generate 2 n -m 30 
linear quantization representative values with quantiza- 
tion widjth of 2 k , wherein m is previously set as an upper . 
bound?value of the quantization representative point to 
be added in the preceding processing. In this, example, 
the quantization representative values are set with the 35 
quantization .width of 4 (2 2 ), positioning the predictive 
value 13 in the center. As shown in Figure 17(a), 1, 5, 9 
and 1 7, 21 , 25, 29 are set near 13 in the shown range.. 
The number of the quantization representative values 
set on the whole is 59 (2 6 -5) from the above setting (2?-. 40 

m). \ 

The non-linear quantization unit generator 103 . 
adds not more than m quantization representative 
points, near the above predictive value to reduce the 
quantization width near the predictive value than that of ,45 
the linear quantization unjt generator. In this example, 4 
(4<m=5) quantization representative values are added 
in the range of two levels around the predictive value of 
13. As a result, the quantization width is set to 1 only 
around the predictive value. Other parts are set to 4 as so 
described.^ The, number, of the resulting quantization 
representative values sums up to 63 (<2 6 ), whereby the 
quantization value after coding is indicated in 6-bH. 

Subsequently the quantization value for the small- 
est quantization representative value is set to be -31. 55 
and the quantization value is allocated in order of 
ascending, from the smallest quantization representa- 
tive value. As shown in Figure 17(c), the quantization 

value of. -2 is allocated to the quantization representa- 



tive value of 1 and 9 is allocated to 29 in this man- 
ner. On the whole, the quantization values of -31 to 31 
are allocated in order of ascending. 

The quantization unit 104 selects the nearest quan- 
tization representative value for an input pixel value to 
obtain its quantization value, and outputs it to the output 
unit 105. As shown in Figure 17(d), when a pixel value 
is 2, the quantization value is -2, when a pixel value is 

14, the quantization value is 14, and the like. 

As described above, in the image coding apparatus 
of Embodiment 15, the quantization representative val- 
ues are set basically by the linear quantization process- 
ing, and the quantization representative values are 
added only in the vicinity of a predictive value. Therefore 
in the quantization processing there can perform such 
an operation processing as employed in linear process- 
ing. Even non-linear quantization does not require ROM 
table and the like. In stead of processing the difference 
between an input pixel value and a predictive value, the 
input pixel value is directly quantized, and therefore, the 
quantization representative value (pixel value) is proper 
tional to the quantization value. Thus, since each quan- 
tization value itself contains the absolute level 
information, even when a predictive value is incorrect, 
error propagation is hardly caused. In the example illus- 
trated in Figures 17(a) to 17(d), only four quantization 
representative values added to the vicinity of the predic- 
tive value, i.e., non-linear parts, are affected. 

Referring to Figure 18, there is shown a construc- 
tion of the image decoding apparatus of Embodiment 

1 5. A description will be given of the operation when this 
apparatus decodes the data coded as described above. 

A quantization value input unit 301 inputs a quanti- 
zation value as the result of coding. A reverse quantiza- 
tion unit 302 performs the reverse quantization of an 
input quantization value utilizing the non-linear quanti- 
zation unit generated in the non-linear quantization unit 
generator 103. An output unit 303 outputs the result of 
decoding. Others are common to the, image ceding 
apparatus. 

The operation of the image decoding apparatus so 
constructed will be described. When a quantization 
value as the result of coding is input from the input unit 
301, a predictive value generator 106 generates, as a 
linear sum, a predictive value for the quantization value 
by utilizing the peripheral pixels of the input quantization 
value. 

Similar to the image coding apparatus, based on 
the predictive value generated in the predictive value 
generator 106, a non-linear quantization unit whose 
quantization width is small only in the vicinity of the pre-, 
dictive value is generated in the linear quantization unit 
generator 102 and the non-linear quantization unit gen- 
erator 103. Utilizing the quantization unit thus obtained, 
the reverse quantization unit 302 performs the reverse 
quantization of the quantization value input from the 
quantization input unit 301 . and then outputs the result 
to the output unit 303. -.. . .... _ . .... 

Therefore, the image decoding apparatus of 
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Embodiment 15 realizes the reverse quantization of 
non-linear quantization without ROM tables and the like, 
as in the aforesaid coding apparatus. It is therefore able 
to realize a decoding circuit with a considerably small 
circuit. 5 

Thus in the image coding apparatus and the image 
decoding apparatus of Embodiment 15, a predictive 
value for an input data based on the peripheral data is 
generated in the predictive value generator 106. The lin- 
ear quantization unit generator 102 and the non-linear 10 
quantization unit generator 103 provide that after a 
quantization representative point 1 is set by linear 
processing, quantization representative values are 
added in the vicinity of the predictive value to obtain the 
non-linear quantization unit generator whose quantiza- 15 
tion width is small only in the vicinity of the predictive 
value, thereby performing the quantization or the 
reverse quantization. Since Embodiment 1 5 is basically 
executed in the operation processing utilized in linear 
quantization, there is required no ROM tables and the 20 
like. Required are only a simple adder, subtracter and 
comparator. By reducing the circuit scale, it is able to 
reduce costs and electric power and to realize high- 
speed processing. In the quantization and the reverse 
quantization, the object of the processing is input val- 25 
ues. not differences. Therefore even when the predictive 
value is incorrect, theabove mentioned small circuit can 
minimize the error propagation without lowering the 
compressive rate. 

30 

Embodiment 16 

An image coding apparatus and an image decoding 
apparatus of Embodiment 16 are those in which a quan- 
tization representative point is added to a linear quantiz- 35 
ing unit to realize a non-linear quantization unit for 
obtaining quantization values, like in Ehtoodiment 15. 
These apparatuses prevent a decrease in dynamic 
range by a shift function. - - - 

Referring to Figure 1 9, there is shown the construe- 40 
tion of the image decoding apparatus of Embodiment 
16. A shift value generator 1 07 generates a shift value 1 
according to a specified system: Others are common to 
Figure 16, and the" descriptions are' the same as those 
of Embodiment 15. - - " - 45 

The operation of the image coding apparatus so ( 
constructed will be described. Similar to Embodiment 
15, assuming that an input pixel value is indicated in 8- * 
bit (d) and the quantization value after the coding is 6-bit 
(n), wherein n=6, k=kJ-h=2 and the additidh upper so 
bound number m ^5. •< ' i 

When a pixd value is input from the pixel value 
input unit 101, the predictive value generator 1 06 gener- 
ates a predictive value of 8-bit as a liner sum that is 
obtainable from the quantization values of the periph- 55 
eral pixels. Based on the predictive value thus gener- 
ated, the shift' value generator 107 generates a shift 
value that is obtained according to a specified system. 
Based on the shift predictive value that is bbtained by 



subtracting the above shift value from the above predic- 
tive value, the linear quantization unit generator 1 02 and 
the non-linear quantization unit generator 103 set quan- 
tization representative values for an shift input value that 
is obtained by subtracting the above shift value from the 
input pixel value. 

Referring to Figures 20(a) to 20(d), there are shown 
an example of the setting of the quantization represent- 
ative point in Embodiment 16. Embodiment 16 differs 
from Embodiment 15 in that the shift predictive value is 
used in place of the predictive value. 

The quantization unit 104 selects the nearest quan- 
tization representative value of a shift input value, and 
outputs an allocated quantization value to the output 
unit 105. 

In the image coding apparatus of Embodiment 16, 
the quantization representative values are basically 
added only in the vicinity of the shift predictive value by 
linear quantization, like Embodiment 15. Even nonlin- 
ear quantization, there is required no ROM tables and 
the like. Further, since the input pixel value is shifted 
and its resulting value is directly quantized, error propa- 
gation during predictive coding is satisfactorily pre- 
vented. 

Referring to Figure 21 . there is shown the construc- 
tion of the image decoding apparatus of Embodiment 
1 6, in which the above coded daita is decoded. The shift 
value generator 107 is the same as that of the image 
coding apparatus. Others are common to Figure 18. 

A description will be given of the operation of the 
image decoding apparatus of Embodiment 16. When a 
quantization value, i.e., the result of the coding, is input 
from the quantization value input unit 301 , the predictive 
value generator 106 generates, as a linear sum, a pre- 
dictive value for the input quantization value by utilizing 
the peripheral pixels. Based on the predictive value, the 
shift value generator 107 generates a shift value 
according to a specified system. 

Similar to the imaige coding apparatus, the linear 1 
quantization unit generator 102 and the non-linear 
quantization unit generator 103 provide a non-linear 
quantization unit whose quantization width is small only 
in the vicinity of the predictive value. Utilizing the 
obtained nbn-liriear quantization unit, the reverse quan- 
tization unit 302 performs the reverse quantization of 
the quantization value input from the quantization value 
input unit 301 . To the value thus obtained, the shift value 
is added; followed by decoding. Its result is output to the 
output unit 303. • 

The image decoding aipparatus of Embodiment 16 
realized, like Embodiment 15. the reverse quantization 
of non-linear quantization without ROM tables and the 
like. It is therefore able to realize a decoding circuit with 
a considerably small circuit. 

Thus in the image coding and decoding appara- 
tuses of Embodiment 16, the linear quantization unit 
generator 102 and the non-linear quantization unit gen- 
erator 103 provide the non-linear quantization by opera- 
tion processing. It is therefore possible to reduce the 
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circuit scale. This enables to reduce costs and electric 
power and to satisfactorily prevent the error propagation 
during the predictive coding. 

Embodiment 16 further provides the following 
advantage. Based on the predictive value generated in s 
the predictive value generator 106, the shift value gen- 
erator 107 generates a shift value according to a speci- 
fied system. Whereas in generating a non-linear 
quantization unit, instead of such a predictive value, 
there Hs employed a shift predictive value that is 10 
obtained by subtracting a shift value from a predictive 
value, 'thereby avoiding the limit of the dynamic range. 

Specifically, Embodiment 1 5 realizes the non-linear 
quantization with a small circuit and can prevent the 
error propagation during the predictive coding. In is 
Embodiment 15, however, the maximum number of the 
linear quantization representative points is obtained by 
reducing the number of the quantization representative 
points to be added from the original setting number of 
2 k , furthermore, the setting is executed around a predic- 20 
tive point. As a result, in a dynamic range, an area 
exceeding the maximum quantization representative 
value and an area below the minimum quantization rep- 
resentative value are substantially beyond the object, 
whereby the dynamic range is restricted. 25 

Whereas in Embodiment 16. the shift of a predictive 
value due to a shift value allows to extend such a 
restricted dynamic range in the direction of the shift, 
leading to the recovery of the range. It is therefore pos- 
sible to provide dynamic range equivalent to that of the 30 
case in which linear quantization is mainly performed. 

Embodiment 17 

.An: image coding apparatus of Embodiment 17 is 35 
for obtaining a non-linear quantization value by a linear 
quantization value generator and a non-linear quantiza- 
tion value generator. 

Referring to Figure 22, there is shown the construc- 
tion of the image decoding apparatus of Embodiment 40 
1 7. A linear quantization value generator 401 generates 
a linear quantization value by the division processing of 
input pixel value. The generator 401 determines an off- 
set value by the remainder of the division processing, 
and includes an offset value adding means for adding 45 
the offset value to the input pixel value. A non-linear 
quantization value generator 402 generates a non-lin- 
ear quantization value by correcting the above linear - _ 
quantization value with the difference between the input 
pixel value and a predictive value. Others are common so 
to Figure 16, and the descriptions are the same as 
those of Embodiment 1 5. 

The. image coding apparatus so constructed will 
operate as follows. When a pixel value is. input from a 
pixel value input unit 101, a predictive value generator 55 
106 generates a predictive value of 8-bit utilizing the . 
peripheral pixels of the input pixel, as a linear sum 
obtained from the quantization values of the peripheral - 
pixels. The input pixel value from the input unit 101 is 



also input to the linear quantization value generator 
401 , in which by the offset value adding means an offset 
value determined by lower k-bit of the predictive value is 
added to the input pixel value and then divided with 2 k 
to be converted into a linear quantization value. The "k M 
is obtained as the difference between the bit number of 
the dynamic range of the input pixel value and that of 
the quantization value to be output. 

The linear quantization value is then input to the 
non-linear quantization value generator 402 to be cor- 
rected based on the difference value between the input 
pixel value and the predictive value, converted into a 
non-linear quantization value and then output from the 
output unit 105. 

A description will be given of the algorithm for 
image coding. Similar to Embodiment 15, assuming that 
the input pixel value is indicated by 8-bit (d), and the 
quantization value after the coding is 6-bit (n) (n=6, 
k=d-n=2). As shown in Figures 23(a) to 23(d), when 
setting quantization representative values, to linear 
quantization representative values with quantization 
width of 4, there are set six quantization representative 
values consisting of four quantization representative 
values with quantization width of 1 , adjacent to a predic- 
tive value (i.e., 13 in Figures 23(a) to 23(d)), and two 
quantization representative values with quantization 
width of 2. 

Referring to Figure 24, there is shown a flow chart 
of the algorithm of the image coding according to 
Embodiment 17. The quantization operation of the 
image coding apparatus will be described. In Figure 24, 
P(t) denotes the predictive value generated at time t, l(t) 
denotes the input pixel value generated at time t, Q(t) 
denotes the input pixel value generated at time t RO 
denotes an offset value and IQ denotes a linear quanti- 
zation value. For the sake for simplicity, assuming that 
there is used a regenerated value of immediately 
before. The regenerative value can be obtained from the ? 
predictive value by executing the algorithm. 

In step Si in Figure 24, the offset value adding 
means of the linear quantization value generator 401- 
determines an. offset value from lower 2-bit of the pre- 
dictive value P(-1) obtained from the regenerated value 
at the time immediately before. In step S2, the offset . 
value is added to the input pixel value by the offset value 
adding means, and the result is divided by 2? in the lin- 
ear quantization value generator 401 , to obtain a linear 
quantization value. 

From step S3, the correction is. performed by the 
non-linear quantization value generator 402. In step S3, 
the difference between the predictive value and the 
input pixel value is obtained. In step S4. the obtained; 
difference is determined whether it is positive or nega- 
tive. In step S5 or S6, a correction value is obtained. 
Based on the results, a correction value for the quanti- 
zation value is operated in step S7, and a regenerative 
value is operated in step S8. In step S9 and S10, it is 
determined whether either value is adopted based on 
the difference value previously obtained. As a result, 
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either of steps S10, S12 and S13 is executed to obtain 
a quantization value. 

As described above, the conversion of the input 
pixel value into the quantization value is completed. 
Also in step S10, S12 or S13, a regenerative value P(0) s 
is obtained, and in step S14, the regenerative value is 
then feedbacked so as to use as a predictive value. 
Then, the operation for obtaining the next quantization 
value is repeated. 

As can be seen from the above algorithm, the 10 
image coding apparatus of Embodiment 1 7 can be exe- 
cuted only by simple add-subtract and the comparison. 
Although non-linear quantization is employed, there is 
required no complex circuit such as ROM tables. This 
algorithm provides the value equivalent to the linear 15 
quantized input pixel value as a quantization value, so 
that the influence of error propagation hardly occurs. 

Referring to Figure 25, there is shown the construc- 
tion of the image decoding apparatus of Embodiment 
17. A linear regenerative value generator 601 generate 20 
a linear quantization value for the input quantization 
value. The generator 601 includes an offset value add- 
ing means in which an offset value is determined by the 
remainder of the division operation of a predictive value, 
and the offset value is added to a linear regenerative 25 
value. A non-linear quantization regenerative value gen- 
erator 602 performs a correction by the difference value 
between an input quantization value and a predictive 
value linear quantization value. A predictive value quan- 
tization value generator 603 performs a division opera- 
tion of the predictive value to obtain a predictive linear 
quantization value. A quantization value input unit 301 , 
an output unit 303 and a predictive value generator 106 
are common to Figure 18. and the descriptions is the 
same as those of Embodiment 15. 

A description will be given of the operation of the 
image decoding apparatus of Embodiment 17. 

The offset value adding means in the linear regen- 
erative generator 601 finds a specified offset value 
against lower k-tat of the predictive value of the predic- 
tive value generator 106. The generator 601 performs a 
multiplication operation of an input quantization value 
from the quantization value input unit 301 to obtain the 
value of 2 k ; and adds the above offset value to the value 
2 k to convert it into a linear quantization regenerative 
value, and outputs H to the non-linear quantization value 
generator 602: 

The generator 602 divides the predictive value by 
2 k to obtain a predictive linear quantization value, and 
outputs it to the non-linear quantization value generator 
602. The generator 602 adds a correction value gener- 
ated from the difference value between the input quan- 
tization value and the predictive linear quantization 
value to a linear quantization regenerative value or a 
predictive value* to obtain a quantization regenerative 
value, and then outputs it to the output unit 303. 

A description will be given of the algorithm for 
image decbding/Assuming that art input pixel value at 
the coding and a regenerative value are indicated in 8- 



brt (d), a regenerative value after the decoding is indi- 
cated in 8-bit, and the quantization value after the cod- 
ing is indicated in 6-bit (n) (n=6, k=rd-n=2 ). In setting 
quantization representative values, similar to the coding 
apparatus, six quantization representative values are 
added and then provided, as shown in Figure 23. 

Referring to Figure 26, there is shown a flow chart 
of the algorithm for image decoding in Embodiment 17. 
According to the flowchart, a description will be given of 
the algorithm for non-linear quantization value opera- 
tion. Assuming that P(t) denotes a quantization regener- 
ative value and a predictive value each being generated 
at time t, Q(t) denotes an input quantization value input 
at time t, RO denotes an offset value, PQ denotes a pre- 
dictive value linear quantization value and IQ denotes a 
linear regenerative value. For the sake of simplicity, 
assuming that the regenerative value at immediately 
before is used as a predictive value. 

In step S1 , the offset value adding means in the lin- 
ear regenerative value generator 601 sets an offset 
value by lower 2-bit of the predictive value P(-1) 
obtained from the quantization regenerative value of 
immediately before. In step S2, the predictive value is 
divided by 2 2 in the predictive value linear quantization 
value generator 603 to obtain a predictive value linear 
quantization value PQ. 

From step S3, the correction is performed in the 
non-linear quantization regenerative value generator 
602. In step S3, a difference value between the predic- 
tive value linear quantization value and the input quanti- 
zation value is obtained. In step S4, it is determined 
whether the difference is positive or negative. In step S5 
or S6, a correction value is obtained. Based on the 
results, the operation of a correction regenerative value 
is operated in step S7, and steps S8 and S1 0, based on 
the obtained difference value, it is determined whether 
either value should be adopted. Step S9, S1 1 or S12 is 
executed to obtain a quantization regenerative valued - 

As described above, the processing for decoding 
the input quantization value into the quantization regen- 
erative value is executed. The obtained quantization 
regenerative value is feedbacked in step SI 3, whereby- 
the operation for obtaining the next quantization regen- 
erative value is repeated. 

Although the image decoding algorithm employs a 
non-linear quantization, there is required no ROM table 
for the reverse quantization. Required are only simple 
add-subtract. Therefore, irrespective of the suitable 
change of the quantization representative value due to a : 
predictive value, the decoding processing can be real-' 
ized with a considerable small circuit 

In the image coding apparatus of Embodiment 17; 
the predictive value against the input data is generated 
based on the peripheral data in the predictive value 
generator 106. The linear quantization value generator 

401 and the non-linear quantization value generator 

402 provide that after the quantization representative 
value' is set by the linear processing, and the quantiza- 
tion representative value is added to the vicinity of the 
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predictive value to perform a non-linear quantization 
whose quantization width is small only in the vicinity of 
the predictive value, thereby obtaining a quantization 
value. This is executed by the operation processing 
used basically in linear quantization. Hence, without 5 
ROM tables and the like, the apparatus can be realized 
by a simple adder-subtracter. It is therefore possible to 
reduce the size of the circuit, leading to reduced cost 
and electric power, permitting a high-speed processing. 

--Jn^he image decoding apparatus of Embodiment 10 
1 7,3a linear quantization regenerative value is obtained 
by the jinear processing in the linear regenerative value 
generator 601, a predictive value linear quantization 
value i| obtained in the predictive value linear quantiza- 
tion value generator 603 based on a predictive value 75 
generated in the predictive value generator 106. Based 
on the results, the correction is executed in the non-lin- 
ear quantization regenerative value generator 602 
based on the difference value between the input quanti- 
zation value and the predictive linear quantization value, 20 
to obtain a quantization regenerative value. It is there- 
fore possible to realize the reverse quantization with a 
small circuit and to reduce costs and electric power. 

In the quantization and the reverse quantization 
there is processed an input value not a difference. Even 25 
when the predictive value is incorrect, the error propa- 
gation can be minimize without reducing the compres- 
sive rate. This enables to realize with such a small 
circuit as described. 

30 

Embodiment 18 

iAh,; image coding apparatus of Embodiment 18 is . 
for obtaining a quantization representative value by the 
linear quantization value generator and the non-linear 35 
quantization value generator, like in Embodiment 17. 
The apparatus prevents a decrease in dynamic range 
by a shift function. 

Referring to Figure 27, there is shown the construe.- 
tion of the image, decoding apparatus of Embodiment 40 
1 8. A shift value generator 1 07 generates a shift value 
according to a specified system. Others are common to * 
Figure 22, and the descriptions are the same as those 
of Embodiment 17. 

The image coding apparatus so constructed will 45 
operate as follows. When a pixel value is input from a 
pixel value input unit 101, a predictive value generator 
106 generates a predictive value of 8-bit utilizing the 
peripheral pixels. of the input pixel, as, a linear sum 
obtained from the quantization values of the peripheral so 
pixels. Based on the generated predictive value, the - 
shift value generator 107 generates a shift value by a 
specified system. While a shift input value obtained by 
subtracting the shift value from the input pixel value 
from the pixel value input unit 101. is input to a linear ss 
quantization value generator 401 and, by the offset 
value adding means, there is added an offset value 

determined by lower k-bit of the predictive value, and 

then divided by 2* to be converted into a linear quanti- 



zation value. The "k" is obtained as the difference 
between the bit number of the dynamic range of the 
input pixel value and that of the quantization value to be 
output. 

The linear quantization value is then input to the 
non-linear quantization value generator 402 to be cor- 
rected based on the difference value between the input 
pixel value and the predictive value, converted into a 
non-linear quantization value and then output from the 
output unit 105. 

A description will be given of the algorithm for 
image coding. Similar to Embodiment 17, assuming that 
the input pixel value is indicated by 8-bit (d). and the 
quantization value after the coding is 6-bit (n) (n=6, 
k=d-n=2). When setting quantization representative 
values, like Embodiment 17. there are added six quanti- 
zation representative values consisting of four quantiza- 
tion representative values with quantization width of 1. 
and two quantization representative values with quanti- 
zation width of 2. It is noted Jthat the predictive value is 
employed instead of the shift predictive value. 

Referring to Figure 28, there is shown a flow chart 
of the algorithm of the image coding according to 
Embodiment 18. The quantization operation of the 
image coding apparatus will be described; In Figure 28, 
P(t) denotes the predictive value generated at time t. Sf 
is a shift value obtained from the predictive value. I(t) 
denotes the input pixel value generated at time t. Q(t) 
denotes the input quantization value generated at time 
t, RO denotes an offset value and IQ denotes a linear 
quantization value. For the sake for simplicity, assuming 
that there is used a regenerative value of immediately 
before. The regenerative value can be obtained from the 
predictive value by executing the algorithm. 

In step S1 in Figure 28, the shift value generator 
107 determines a shift value Sf from upper 5-bit of the 
obtained predictive value P(-1) obtained from the regen- 
erative value of immediately before. In step S2* a shift 
input value obtained by subtracting the shift value from 
the input pixel value, and a shift, predictive value 
obtained by subtracting the shift value from the predic- 
tive value. In step S3, the offset value adding means in 
the linear quantization value generator 401 sets an off- 
set value by lower 2-bit of the shift predictive value. In 
step S4. after the offset value is added to the shift input 
value in the offset value adding means and the result, is 
divided by 2 2 in the linear quantization value generator 
401 . to obtain a linear quantization value. 

From step S5, the correction is performed by the 
non-linear quantization value generator 402. In step S5, 
the difference between the predictive value and the 
input pixel value is obtained. In step S6. the obtained 
difference is determined whether it is positive or nega- 
tive. In step S7 or S8. a correction value is obtained. 
Based on the results, a correction value for the quanti- 
zation value is operated in steps S8 and S9, and a 
regenerative value is operated in step S10. In steps S1 1 
and S13, it is determined whether either value is _ 
adopted based on the difference value previously 
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obtained. As a result, either of steps S12. S14 and S15 
is executed to obtain a quantization value. 

As described above, the conversion of the input 
pixel value into the quantization value is completed. 
Also in step S12, S14 or S15, a regenerative value P(0) 
to which the shift value has been added is obtained, and 
in step S16, the regenerative value is then feedbacked 
so as to use as a predictive value. Then, the operation 
for obtaining the next quantization value is repeated. 

As can be seen from the above algorithm, the 
image coding apparatus of Embodiment 18 can be exe- 
cuted only by simple add-subtract and the comparison. 
Although non-linear quantization is employed, there is 
required no complex circuit such as ROM tables. This 
algorithm also provides the value equivalent to the lin- 
ear quantized input pixel value as a quantization value, 
so that the influence of error propagation hardly occurs. 

Referring to Figure 29, there is shown the construc- 
tion of the image decoding apparatus of Embodiment 
18. A shift value generator 107 generates a shift value 
by a specified system; Others are common to Figure 25, 
and the descriptions are the same as those of Embodi- 
ment 17. 

A description will be given of the operation of the 
image decoding apparatus of Embodiment 1 8. The shift 
value generator 107 generates shift value by a specified 
system, based on the predictive value generated in the 
predictive value generator 106. The offset value adding 
means in the linear regenerative generator 601 finds a 
specified offset value based on lower k-bit of the-shift 
predictive value. The generator 601 performs a multipli- 
cation operation of an input quantization value from the 
quantization value input unit 301 to obtain the value of - 
2 k , and adds the above offset value to the value 2 k to 
convert it into; a linear quantization regenerative value, 
and outputs it to the non-linear quantization value gen- 
erator 602.-: n 

The generator-602 divides the predictive value by • 
2 k to obtains predictive linear quantization value, and 
outputs itto the non-linear quantization value generator -« : 
602. The generator 602 adds a connection value gener- 
ated from the difference value between the input quan- 
tization value: and the predictive linear quantization 
value to a linear quantization regenerative value or a 
predictive value, to obtain a quantization regenerative 
value, and then outputs it to the output unit 303. r 

A description will be given of the algorithm . for 
image decoding. Assuming that an input pixel value at 
the coding and a regenerative value are indicated in 8- 
bit (d), aihd a quantization value after the coding is indi- 
cated in 6-bit (n)?(n=6, kiti-n=2 ). In setting quantization 
representative values, six quantization representative 
values are added to be arranged; as in the image cod- 
ing apparatus. 

Referring to Figure 30. there is shown a flow chart 
of the algorithm for image decoding in Embodiment 18. 
According to the flowchart, a description will be given of 
_ the algorithm for non-linear quantization value opera- 
tion. Assuming that P(t) denotes a quantization regener- 



ative value and a predictive value each being generated 
at time t, Q(t) denotes an input quantization value input 
at time t, RO denotes an offset value, PQ denotes a pre- 
dictive value linear quantization value, Sf denotes a shift 

5 value obtained from the predictive value and IQ denotes 
a linear regenerative value. For the sake of simplicity, 
assuming that the regenerative value at immediately 
before is used as a predictive value. 

In step S1 in Figure 30. the shift value generator 

w 1 07 determines a shift value Sf by upper 5-bit of the pre- 
dictive value P(-1) -obtained from the regenerative value 
at immediately before the. time. In step S2, the shift 
value is subtracted from the predictive value to obtain a 
shift predictive value. In step S3, the offset value adding 

15 means in the linear regenerative value generator 601 
determines an offset value by lower 2-bit of the predic- 
tive value P(-1) obtained from the quantization regener- 
ative value at immediately before the time. In step S4, 
the shift predictive value is divided by 2 2 in the predic- 

20 tive value linear quantization value generator 603 to 
obtain a predictive value linear quantization value PQ. 

From step S5, the correction is carried out in the 
non-linear quantization regenerative value generator 
602. In step S5, a difference value between the predic- 
ts tive value linear quantization value and the input quanti- 
zation value is obtained. In step S6, it is determined 
whether the difference value is positive or negative: In 
step S7 or S8, a correction value is obtained. Based on 
the results, a correction regenerative value is operated 

so. r in step S9. In steps S10 and S12, it is determined from 
the difference value whether either value should be 
adopted. Step S11, 13 or 14 is executed to obtain a 
• - quantization regenerative value, a shift value is added 
thereto and the result is output. 

35 Although the image decoding algorithm employs a 
non-linear quantization, there is required no ROM table 
for the reverse quantization. Required are only simple 
add-subtract. Therefore, irrespective of the suitable ' 
change of the quantization representative value due to a : 

40 predictive value, the decoding processing can be real- 
ized with a considerable small circuit 

In the image coding apparatus of Embodiment 18r 
the predictive value against the input data is generated 
based on the peripheral data in the predictive value 

45 generator 106. The linear quantization value generator 

401 and the non-linear quantization value generator 

402 provide that after the quantization representative 
value is set by the linear processing, and the quantiza- 
tion representative value is added to the vicinity of the 

so predictive value to perform a non-linear quantization 
-- whose quantization width is small only in the vicinity of 
the predictive value, thereby obtaining a quantization 
value. Thus, like Embodiment 17. the realization of the 
non-linear quantization processing at a small circuit 
55 allows to reduce costs and electric power. This permits 
a high-speed processing and enables to satisfactorily 
prevent the error propagation during the predictive cod- 

ing. . „ . 

In the image decoding apparatus of Embodiment 
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18, a linear quantization regenerative value is obtained 
by the linear processing in the linear regenerative value 
generator 601, a predictive value linear quantization 
value is obtained in the predictive value linear quantiza- 
tion value generator 603 based on a predictive value 5 
generated in the predictive value generator 106. Based 

on the results, the correction is executed in the non-lin- 
ear quantization regenerative value generator 602 
based on a difference value between the input quantiza- 
tionyalue and the predictive linear quantization value, to 10 
obtairf a quantization regenerative value. It is therefore 
possible to realize the reverse quantization with a small 
circuit and to reduce costs and electric power. 

iFOrthermore in the apparatus of Embodiment 18, 
based on a predictive value generated in the predictive 15 
value generator 106, the shift value generator 107 gen- 
erates a shift value by a specified system. In generating 
a non-linear quantization unit, a shift predictive value 
that is obtained by subtracting the shift value from the 
predictive value is employed instead of the predictive 20 
value. Therefore, a dynamic range restricted by a 
decrease of a linear quantization representative value 
can be recovered by extending the range to the shift 
direction. This realizes a dynamic range equivalent to 
that of the case in which linear quantization is mainly 25 
performed, like Embodiment 16. 

It should be noted that although the correction for 
obtaining the nonrlinear quantization value or non-linear . 
quantization regenerative value is carried out based on 
the difference value between a shift input value and a 30. 
shift predictive value; it may be based on a difference 
value, between a shift value and a predictive value,' 
resulting in the same effect. 

Embodiment 19 . 35 

An image coding apparatus and an image decoding : . 
apparatus of Embodiment 19 are those in which quanti- 
zation representative points are added to a linear quan- 
tizing unit to realize a nonrlinear quantization unit for 40 
obtaining a quantization value, and are provided with a : . 
function to set quantization representative points to a 
specif ic area. 

Referring to Figure 31, there is shown the construc- 
tion of the image decoding apparatus of Embodiment ; 45 

19. A non-linear quantization unit generator 701 gener- 
ates a non-linear quantization unit in which quantization 
representative points are added to a specific area in . 
addition to the vicinity of a predictive point Others are 
common to Figure 16, and the descriptions are the so 
same as those of Embodiment 15. 

The image coding apparatus so constructed will 
operate as follows. Similar to Embodiment 15, assun>. 
ing that an input pixel value is indicated in 8-bit (d), a 
quantization value after the coding is indicated in 6-bit 55 
(n) wherein n=6, k=d-n=2 ; m=5 wherein m is the 
number that has been previously set for setting quanti- 
zation representative values to be added; and p=3 ' 
wherein p is a second addition upper bound number 



that has been previously set for adding quantization rep- 
resentative points to a specific area. 

The operations up to the linear quantization unit 
having linear quantization representative values is gen- 
erated in the linear quantization unit generator 102, are 
common to Embodiment 15. The linear quantization 
representative values are generated with the quantiza- 
tion width of 4 (2 2 ), resulting in 59 (2 6 -5). 

Referring to Figures 32(a), there is shown a setting 
of quantization representative values by the linear quan- 
tization unit generator 102. In this case, an area ranging 
from -128 to -119 and an area ranging from 119 to 127 
are beyond the area to be selected as quantization rep- 
resentative values. 

The non-linear quantization unit generator 701 
adds quantization representative values to linear quan- 
tization representative values. That is, not more than m- 
p quantization representative points are added in the 
vicinity of the predictive value such that the quantization 
width near the predictive value becomes smaller than 
that of the linear quantization unit. In this example, in 
the range of two levels across the precfictive value of 13, 
two (m-p=2 ) quantization representative values, i.e., 11 
and 1 5, are added as shown in Figure 32(b). As a result, 
only in the vicinity of the predictive value, the quantiza- 
tion width turns to be 2, while that of the other area is 4. 
The quantization representative points total 61 . 

Subsequently the non-linear quantization unit gen- 
erator 701 adds each one quantization representative 
value to the area ranging from -128 to -1 1 9 and the area 
ranging from 119 to 127 (2<p=3). The quantization 
width of these area turns to be 8. As a result, the quan- 
tization representative values total 63 (<2% whereby 
the quantization value as the coding result is indicated 
by 6-bit 

As shown in Figure 32(c), the quantization value 
allocated for the area ranging from -128 to -119 is -31 
being the minimum. The quantization representative 
values are allocated in increasing order like Embodi- 
ment 1 , so that 31 is allocated for the area ranging from 
119 to 127. 

Subsequently the quantization in the quantization 
unit 1 04 and the output to the output unit 108 are carried 
out in the same manner as in Errtoodiment 1. 

Referring to Figure 33, a description will be given of 
the image decoding apparatus of Embodiment 19 in 
which the above coded data is decoded. 

A non-linear quantization unit generator 701 is the 
same as that of the image coding apparatus. Others are 
common to Figure 18. 

The operation of the image decoding apparatus of 
Embodiment 19 is the same as that of Embodiment 15, 
except that the quantization representative values of the 
non-linear quantization unit generated in the non-linear 
quantization unit generator 701 are those which are 
shown in Figures 32(a) to 32(d)- 

There is required no ROM table and the like,, 
thereby realizing the decoding processing dt a small cir- 
cuit 
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As described above, the image coding and decod- 
ing apparatuses of Embodiment 19 are provided with 
the non-linear quantization unit generator that functions 
to add quantization representative values to a specific 
area. Therefore, the dynamic range restriction due to 5 
the addition of the quantization representative values to 
the vicinity of a predictive value, can be reduced by the 
construction having no function of generating shift val- 
ues in Embodiment 16. 

10 

Embodiment 20 

An image coding apparatus and an image decoding 
apparatus of Embodiment 20 are those in which non-lin- 
ear quantization values are obtained by a linear quanti- 15 
zation value generator and a non-linear quantization 
value generator, and a specified coding or decoding is 
carried out in reply to the input of a specific area. 

Referring to Figure 34, there is shown the construc- 
tion of the image decoding apparatus of Embodiment 20 
20. An input restriction unit 403 examines the magni- 
tude of an input pixel value from a pixel value input unit. 
When it is within a specified range, the restriction unit 
403 outputs the input pixel value to a linear quantization 
value generator 401 . and, when it is beyond the range, 25 
does not output the input pixel value but outputs a spec- 
ified quantization value to a non-linear quantization 
value generator 402. When the quantization value is 
output from the restriction unit 403,'the generator 402 
outputs it to an output unit 105. Others are common to 30 
Figure 22, and the descriptions are the same as those 
of Embodiment 17. 

A description will be given of the operation of the 
image coding apparatus so constructed. Like Embodi- 
ment 1 7, assuming that an input pixel value is indicated 35 
in 8-bit (d), a quantization value after the coding is indi- 
cated in 6-bit (n) wherein n=6, k=d-n=2 , the addition 
upper bound m is 5, and a second addition upper bound 
number pis 3. * v 

When a pixel value is input from the pixel value 40 
input unit 101, the predictive value generator 1 06 gener- 
ates a predictive value of 8-bit by utilizing pixels around 
the input pixel. The input pixel value from the input unit 1 
101 is also input to the input value restriction unit 403 
and then determined whether it is within a specified 45 
range. i ; 

At that time, when the input pixel value is within the 
range, the input pixel value is input to the linear quanti- 
zation unit 40 1 , and there is added an offset value which 
is determined by lower k-bit of the predictive value in the "so- 
unit 401. Like in Embodiment 17, the obtained value is 
converted into a linear quantization value by division 
processing, which value is then corrected in the non-lin- 
ear quantization value generator 402, based on a differ- 
ence value between the input value and the predictive 55 
value, so that it is converted into a non-linear quantiza- 
tion value and then output from the output unit 1 06. 

On the other hand, when the input pixel value is out- 
side of the specified range, the input value restriction 



unit 403 generates a non-linear quantization value by a 
specified system, which value is then input to the gener- 
ator 402 and output from the output unit 105. 

Referring to Figure 36(a), when an input pixel value 
is in the range of from -118 to 118. the input value 
restriction unit 403 outputs it to the linear quantization 
value generator 401. The output pixel value is then 
processed in the generator 401 and the non-linear 
quantization vialue generator 402. like the coding appa- 
ratus of Embodiment 17, thereby obtaining a quantiza- 
tion value. 

When an input pixel value is in the range of from - 
128 to -119, or from 1 19 to 127, the restriction unit 403 
does not output it to the generator 401, but generates 
the non-linear quantization values "-31 " or "31", and out- 
puts it to the generator 402. This results in the same 
coding result like Embodiment 19. 

Referring to Figure 35, a description will be given of 
the image decoding apparatus of Embodiment 20 in 
which the above coded data is decoded. When a spe- 
cific quantization value is input, a non-linear quantiza- 
tion value generator 1201 outputs a specified 
regenerative value. Others are common to Figure 25. 

When a specific one is input to the quantization 
value input unit 301; the unit 301 outputs it to the non- 
linear quantization value generator 1201. and the gen- 
erator 1201 outputs a specified regenerative value to 
the output unit 308. The above specific one is a speci- 
fied non-linear quantization value that is output to the 
non-linear quantization value generator 402 from the 
input ^.yalue restriction unit 403! Other cases are proc- 
essed in the same operation as in the image decoding 
apparatus of Embodiment 17. 

Referring to Figure 36(b), when the quantization 
value input to the quantization value input unit is neither 
-31 nor 31, the same processing as in Embodiment 17 
is executed to obtain a regenerative value, which is then 
output. When rt is -31 or 31, the non-linear quantization 
regenerative value generator 1201 outputs -123 and 
123, respectively, to the output unit 308. This results in 
the same decoding result as in Embodiment 19. 

The image coding and decoding apparatuses of 
Embodiment 20 requires no ROM table and the like, 
thereby realizing the coding/decoding processing at a 
smaD circuit In addition, the apparatuses function to 
output a specified value against the input pixel value or 
quantization value of a specific area. Hence the 
dynamic range restriction due to the addition of quanti- 
zation representative values to the vicinity of a predic- 
tive value, can be reduced by the construction having ho 
function of generating shift values in Embodiment 16. 

Embodiment 21 

The image coding apparatus of Embodiment 21 is 
provided with an input restriction function. 

The image coding apparatus of Embodiment 15 
realizes the non-linear quantization by adding quantiza- 
tion representative values to the vicinity of a predictive 
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values of the quantization representative values 
obtained by linear quantization. The number of linear 
quantization representative values is reduced by the 
number of quantization representative values to be 
added. Thus the range of quantization in the linear 5 
quantization, i.e., dynamic range, should be restricted. 

Referring to Figure 37, there is shown the construc- 
tion of the image coding apparatus of Embodiment 21. 
An input value restriction unit 403 restricts he input 
value. *An image coding unit 702 comprises the linear 10 
quantization unit generator, the non-linear quantization 
unit generator, the quantization unit and the predictive 
value generator as shown in Embodiment 15. A pixel 
value input unit 101 and an output unit 105 are common 
to Figure 16. is 

The image coding apparatus of Embodiment 21 
performs the coding in the following operations. The 
input pixel value from the pixel value input unit 101 is 
input to the input value restriction unit 403, and then 
restricted to the range for which the quantization can be 20 
executed in the linear quantization unit of the image 
coding unit 702. The restricted input value is converted 
into a quantization value in the coding unit 702, in the 
same coding processing as in Embodiment 15. The 
obtained value is output to the output unit 105. 25 

When m quantization representative points are . 
added in the nonlinear quantization unit, the restriction 
in the restriction unit 403 should be executed so that the a - 
dynamic range of the input pixel value is reduced by at 
least mx2 k levels, . 30 

As-described above, in [ the image coding apparatus 
of Embodiment 21 , the input value restriction unit 403 : 
restricts the input pixel values to the range capable of 
being processed by the linear quantization. It is there-; 
fore able to satisfactorily hold the.characteristic that a. 35 
fine image quality is obtainable from the precfictive cod- 
ing in the, non-linear quantization processing that pre- 
vents the .error propagation due to a small circuit. • 

It is noted that although the image coding unit 702 
is constructed according to Embodiment 15, it may be: 40 
constructed according to Embodiment 17, resulting in 
the same. effect. 

Embodiment 22 

The image coding apparatus of Embodiment 22 is- 
provided with a function to restrict a quantization value. 

Referring to Figure 38, there is shown the construc- 
tion of the image coding apparatus. A quantization value - 
restriction unit 80 1 restricts a quantization value. Others so 
are common to Figure 37. 

The coding is carried out in the following. When an 
input pixel value is input from the pixel value input unit 
101. the coding unit 702 converts the input pixel value 
into a quantization value in the same coding processing ss 
as in Embodiment 15, and the obtained value is input to 
a quantization value restriction unit 801. The unit 801 
detects the value of the input quantization value and, 
when it is outside a range of from the minimum value to 



the maximum value determined to the quantization 
value, the detective value is restricted to the range and 
then output to the output unit 105. 

Thus in Embodiment 22, the quantization value as 
the coding result is restricted to a specific range by the 
quantization value restriction unit 801, thereby omitting 
the restriction of the dynamic range of an input value. 
This enables to obtain the same effect as in Embodi- 
ment 21. 

It is noted that although the image coding unit 702 
is constructed according to Embodiment 15, it may be 
constructed according to Embodiment 17, resulting in 
the same effect. 

Embodiment 23 

The image coding apparatus of Embodiment 23 is 
provided with a function to restrict shift input. 

The construction of the apparatus is common to 
Embodiment 18, the description will be given referring 
to Figure 27. The linear quantization value generator 
102 includes the shift input value restriction means that 
restricts the shift input value obtained from an input 
pixel value and a shift value to a specific range. Others 
are common to Embodiment 18. 

Referring to Figure 39, there is shown a flow chart 
illustrating the coding algorithm of the image coding 
apparatus of Embodiment 23. The flow of Figure 39 dif- 
fers from that of Figure 28 in that the range of a shift 
input value is restricted in step S2. Others are common 
to Embodiment 18. 

Thus in Embodiment 23, the shift input restriction 
function provides the effect similar to the input restric- 
tion function of Embodiment 21. In the apparatus of 
Embodiment 21, however, when input data is deter- 
mined as non-object by the fixed setting of the input 
restriction unit, such input data is never employed in the 
succeeding processing. Whereas in Embodiment 23 the 
shift input restrictions realizes the restriction depending, 
on the shift value setting, permitting a further flexible 
application. .■ 

It is noted that although Embodiment 23 is con- » 
structed according to Embodiment 18, it may be con- 
structed according to Embodiment 16, resulting in the 
same effect- 
Embodiment 24 

The image coding and decoding apparatus of - 
Embodiment 24 is able to set error codes. 

The construction of the image coding apparatus is 
same as that of Embodiment 22, and it will be described 
referring to Figure 38. In Embodiment 24 so con- 
structed, a quantization value restriction-unit 801 ena- 
bles to prohibit the use of a pattern of a specified n-brt in 
a normal quantization. This further enables to allocate 
an error code showing an error in a quantization value, 
to such a pattern not to be used. In a case where a 
quantization value is in 6-bit, the numerals from -31 to 
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31 are utilized in the quantization, and -32 is set to an 
error code. 

Referring to Figure 40, there is shown the construc- 
tion of the image decoding apparatus of Embodiment 24 
in which the error code processing is executed. An s 
image decoding unit 901 comprises the linear quantiza- 
tion unit generator, the non-linear quantization unit gen- 
erator and the predictive value generator shown in 
Figure 1 8. and the unit 901 performs the same decoding 
processing as the image decoding apparatus of Embod- io 
iment 15. An error code detector 902 detects an error 
code of an input quantization value. A predictive error 
setting unit 903 sets a difference from a predictive 
value. 

A description will be given of the decoding process- 15 
ing in the decoding apparatus of Embodiment 24. An 
input quantization value from the quantization value 
input unit 301 is first determined whether it is error code 
or not in the error code detector 902. For an error code; 
the difference from a predictive value is set to be 0 in the so 
image decoding unit 901 through the predictive error 
setting unit 903, thereby outputting the predictive value 
as it is to the output unit 303. When an input quantiza- 
tion value is not an error code, a normal decoding is car- 
ried out in the decoding unit 901 and its result is output 25 
to the output unit 303. . 

In the above processing; when an error code is 
detected, the predictive value is output as a regenera- 
tive value. 

When an error is contained in the data coded by the 30 
image coding apparatus so constructed, parts including 
such an error is replaced with ah error code, whereby 
the above function of the decoding apparatus is; valid. 

Referring to Figure 41, there is shown a circuit for 
inserting an error code: A regenerative value input unit 35 
9101 regenerates a coded data. An error code replace- 
ment unit 9102 replaces a quantization valued a 
regenerative data with an error code. An error detector- 
9103 detects an error of a regenerative data. An output 
unit 9104 outputs data after the replacement. - 40 

In the error code insertion circuit so constructed, 
the error detector 9103 detects whether there is an error 
in data regenerated from a magnetic tape or a transmis- 1 •' 
sion signal in the input unit 9101 . The quantization value ' 
whose error is detected in the detector 9103 is then 45 
replaced with an error code in the error code replace- 
ment unit 9102. In this way. the quantization value that 
may have an error is replaced with an error code and 
then output to the output unit 91 04. 

Thus the image coding and decoding apparatuses so 
of Embodiment. 24 are provided with the quantization 
value input unit 301 . thereby setting a specif ic quantiza- 
tion value as an error code. The obtained coded data is 
subjected to the error code replacement processing by 
the error code insertion circuit as described. Therefore, ss 
in the image decoding apparatus provided with the error 
code detector 902 and the predictive error setting unit 
903, when an error code is detected, a predictive value 
itself is employed as a regenerative value, thereby min- 



imizing the influence of the error. 
Embodiment 25 

It should be noted that the image coding and 
decoding apparatuses as described in the foregoing 
have many common processing. In Embodiment 25, 
therefore, there are shown a circuit common to these 
apparatuses. 

Referring to Figure 42, there is shown the construc- 
tion common to the coding apparatus and the decoding 
apparatus/A pixel value input unit 1101, a quantization 
value input unit 1 102, a quantization regenerative value 
output unit 1103 and a quantization value output unit 
1104 are those which are shown in Figure 16 and Fig- 
ure 18 in Embodiment 15. 

Numerals 1105 to 1112 designate switches, 1113 
to 1123 designate adder-subtracters, 1124 and 1125 
designate comparators, and 1126 and 1127 designate 
delay units. 

In the circuit shown in Figure 42, at the quantization 
(decoding) the switches 1 105 to 1 1 10 are connected in 
"e" direction, while at the reverse quantization (decod- 
ing) they are connected to "d" direction. Therefore at the 
coding, the same processing as the aforesaid image 
coding algorithm as previously described can be real- 
ized, and at the decoding, the same processing as the 
aforesaid image decoding algorithm can be realized. 

Thus in the common circuit of Embodiment 25, the 
coding processing and the decoding processing can be 
switched, permitting to share almost of all circuits. This 
enables to considerably reduce the circuit size, leading 
to the reduced costs and effective applications of the 
device resource. 

While the present invention has been described in 
terms of particular illustrative embodiments, many other 
modifications will occur to those skilled in the art without 
departing from the spirit and scope of the appended 
claims. The invention can comply with optional image 
signal. As to the method of generating a predictive 
value, the bit numbers of an input pixel value and a 
quantization value and the like, optional methods other 
than the embodiments are applicable. The construc- 
tions illustrated in the embodiments can be realized in a 
variety of methods and processing order, and also be 
realized by software. Additionally, the image coding 
apparatus and decoding apparatuses utilizing a combi- 
nation of the above mentioned plural techniques are 
available. 

Claims 

1. A video signal recording apparatus that com- 
presses/codes digital video signal and records a 
compressed data, said apparatus comprising: 

significant area dividing means that divides dig- 
ital video signal to obtain video signal of a sig- 
nificant area; 
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video signal adding means for adding addi- 
tional signal to the video signal of said signifi- 
cant area; 

compression means that performs a specified 
high-efficiency coding for the video signal con- 5 
taining said additional signal to create com- 
pressed video data; 

means for generating additional information; 
data replacement means for replacing data at a 
specified position in said compressed video w 
fit v data with said additional information; and 

, means for recording the compressed data 
* obtained by said data replacement means in a 
.•a*., specif ied recording media. 

means for generating additional information; 15 

A video signal recording apparatus that com- 
presses/codes digital video signal and records a 
compressed data, said apparatus comprising: 

20 

significant area dividing means that divides dig- 
ital video signal to obtain video signal of a sig- 
nificant area; 

additional area dividing means that divides said 
digrtaj video si<gnal of areas other than said sig- 25 
unrficarrt area to. obtain video signal, of an addi- 
Jtional area. and stores it temporarily; v -v 
means for adding additionai signal to the yideo 
signal of said^gnjficant area; 
.compression means that performs a specified 30 
> high-efficiency coding for the video signal con- 
teining :c sa|d. r additional, signal . to creat - '.com- 
t ^ pressed video data- 

v data rer^lacernent meansiore replacing data at 
:/;. v . a specif ied position in said compressed video 35 
n data with the video signal of said additional 
^ area; and. ^ .. ;: 

,. : means^for : . recordjng v the compressed data 
obtained by said data replacement; means in a 
specified recording media/ 40. 

A video signal reading apparatus that com- 
P r ^ J es ^?P c J^ di 9jtalr : y)deq r sign^ : .ar^' records a 
C0 TO^^^•■?^•^^ i ^■aRP^tl|S comprising: r 

-A .'.yi -. • >: • ; . i-.i v k 45 
significant area dividing means that divides: dig- 
'^^W.^^;to.ob^in vid^o signal of a sig- 
. . qrf icarrt.area; . r . r . \ ~ "... , 
video signal adding means for adding addh 
^°!^ atonal to the. video signal of said signifi- so 
cant area; " \ ... 

compression means foat performs a specified 
high-efficiency coding for the video sigrual con- 
taining said additional signal to create com- 
pre^eclvid^dato; 55 
means W generating additional information;.; 
additional information cqmpression means that .. 
— performs a -specified high-efficient coding for 
_said ^additional information to create com- 



pressed additional data; 
data replacement means for replacing data a 
specified position in said compressed video 
data with said compressed additional data; and 
means for recording the compressed data 
obtained by said data replacement means in a 
specified recording media. 

4. A video signal recording apparatus that com- 
presses/codes digital video signal and records a 
compressed data, said apparatus comprising: 

significant area dividing means that divides dig- 
ital video signal to obtain video signal of a sig- 
nificant area; 

additional area dividing means that divide said 
digital video signal of areas other than said sig- 
nificant area to obtain video signal of an addi- 
tional area, and stores it temporarily; 
additional area compression means that per- 
forms a specified high-efficiency coding for the 
video signal of said additional area to create 
compressed additional area data; 
video signal adding means for adding an addi- 
tional signal to the video signal of said signifi- 
cant area; 

compression means that performs a specified 
high-efficiency coding for. the video signal con- 
taining said additional signal to create com- 
pressed video data; 

data replacement means for replacing data at a 
specified position in said compressed video 
data with said -compressed additional area 
data; and 

means for recording the compressed data 
obtained by said data replacement means in a 
specified recording media. 

5. A video signal recording apparatus that com- 
presses/codes digital video signal and records a 
compressed data, said apparatus comprising: 

significant area dividing means that divides dig- 
ital video signal to obtain video signal of a sig- 
_? nificant area; 

means for generating additional information; 
video signal adding means for adding- said 
additional information to a specified position of 
the video signal of said significant area; ... 
compression means that performs a specified 
high-efficiency coding for the video signal of 
said significant area containing said additional 
information to create compressed data; and 
means for recording the compressed data 
obtained by said compression means in a 
specified recording media. 

L A video signal recording apparatus" that com- 
presses/codes digital video signal and records a 
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compressed data, said apparatus comprising: 

significant area dividing means that divides dig- 
ital video signal to obtain video signal of a sig- 
nificant area; 5 
additional area dividing means that divides said 
digital video signal of areas other than said sig- 
nificant area to obtain video signal of an addi- 
tional area, and stores it temporarily; 
video signal adding means for adding the video 10 
signal of said additional area to a specified 
position of the video signal of said significant 
area; 

compression means that performs a specified 
high-efficiency coding for the video signal of is 
said significant area containing the video signal 
of' said additional area to create compressed 
data; and 

means for recording the compressed data 
obtained by said compression means in a 20 
specified recording media. 

7. A video signal recording apparatus that com- 
presses/codes digital video signal and records a 
compressed data,, said apparatus comprising: : 25 

. significant area dividing meansihat divides dig- 
ital video signal to obtain video signal of a sig- 
nificant area; ■ 

means for generating additional information; 30 
additional information compression means that 
performs a specif led ^high-efficiency coding for 
said additional information to create com- 
pressed additional data; h 
video - signal adding means for adding said 35 
compressed additional data to a specif ied posi- 
tion of the video signal of said signrficaht'area; 
compression means that performs a specified 
high-efficiency codings for the video signal of 
said significant area containing said -com- 40 
pressed additional data: to create compressed " 
data; and 

means for recording the compressed <data 
obtained by said compression means 'in a 
specified recording media. - ^ ' : 45 

8. A video . signal recording apparatus that com- 
presses/codes digital video signal and records a 
compressed data, said apparatus comprising: r ' 

- • . ' • r 's n . r-rv/r.-v- so 

-significant area dividing means that divid es dig- 
ital video signal to obtain video signal of a sig- 
nificant area; 

additional area dividing means that dividiss said 
digital video signal of areas other than said sig- 55 
nificant area to obtain video signal of ah addi- 
tional area, and stores it temporarily; 
additional area compression means that per- 
forms a specified high-efficiency coding forthe 



video signal of said additional area to create 

compressed additional area data; 

video signal adding means for adding said 

compressed additional area data to a specified 

position of the video signal of said significant 

area; 

compression means that performs a specified 
high-efficiency coding for the video signal of 
said significant area containing said com- 
pressed additional area data to create com- 
pressed data; and 

means for recording the compressed data 
obtained by said compression means in a 
specified recording media. 

* 

9. A video signal recording apparatus that com- 
presses/codes digital video signal and records a 
compressed data, said apparatus comprising: 

significant area dividing means that divides dig- 
ital video signal to obtain video signal of a sig- 
nificant area; 

means for generating additional information; 
compression means for compressing/coding 
said digital video signal by a specified high-effi- 
ciency coding to create compressed data, said 
coding being performed block by block, said 
block comprising a plurality of adjacent pixels; 
means for inserting, into said compressed 
data, an additional information block consisting 
of said additional information and EOB (end of 
block) used in said high-efficiency coding; and 
means for recording the compressed data 
obtained by said means for inserting in a spec- 
if ied recording media. 

1 0. A video signal regenerating apparatus that decodes 
compressed data to obtain digital video signal, said 
apparatus comprising: 

means for regenerating compressed data 
stored in a specified recording media; 
means for decoding said compressed data, 
said decoding being the reverse conversion of 
a specified high-efficiency coding, to output 
digital video signal; 
: means for dividing said digital video signal into 
a specified significant area and additional infor- 
mation; - 
means for arranging video signals of said sig- 
nificant area in a specified order; and 
means for recognizing said additional informa- 
tion by a specified system. 

11. A video signal regenerating apparatus that decodes 
compressed data to obtain digital video signal/said 
regenerating apparatus comprising: 

means for regenerating compressed data 
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stored in a specified recording media; 
means for decoding said compressed data, 
said decoding being the reverse conversion of 
a specified high-efficiency coding, to output 
digital video signal; 5 
means for dividing said digital video additional 
signal into a specified significant area and a 
specif ied area; and 

means for arranging digital video signals of 
r : said significant area and said additional area in 1 o 
a specified order. 

*:-(..- 

1 2. A video signal regenerating apparatus that decodes 
-compressed data to obtain digital video signal, said 

apparatus comprising: y5 

means for regenerating compressed data 
stored in a specified recording media; 
means for decoding said compressed data, 
said decoding being the reverse conversion ol 20 
a specified high-efficiency ceding, to. output 
digital signal; 

means for dividing said digital video signal into 
digital video signal of, a specified significant 
, area and digital signal of addrtion^ 2 s 
t means for arranging the digital video signal of , 
: s^id significant area in a specified order; 
means for decoding the .digital signal of, said 
additional information, said decoding being the 
reverse conyersiqn. of a. specified, high-effi- 30 
ciency coding; and 
y.^ means for recognizing the decoded additional 
information by a specif ied system" 

; 7 ... . 4 & t ; 77/ 7 • ; - 7- • 

1 3. A video signal regenerating apparatus that decodes 35 
compressed data to obtain digital video signal, said 
regenerating apparatus comprising: 

means for .regenerating compressed data 
stored in a specified recording media; ^ ' 40 

means for decoding said compressed data, 
, r said.decoding being the reverse conversion of 
a ( ?pecified, high-efficiency coding, to output 

, , digital signal; 

area dividing means for dividing said digital 45 
video signal into digital video signal of a speci- 
fied significant area and digital signal of a spec- 
if i£d [ additional area; \ . 7" . 
< ^addSonal area, decoding means for decoding 
the digital signal erf said acWhional area, said , so 
decoding being the reverse conversion of a" 

V.. . . specified, highrefficiency, coding, to output dig- 

v ital video signal; and 7 

:/ m^ans for arranging the video, signals of said 
significant area divided by s4id area 'dividing 55 
means and said digital video signal output by 
said additional area decoding means in a spec- 
. if ied order., ' 7/ 77 T ' . 



14. An image coding apparatus that codes an input 
pixel value whose dynamic range is d-bit. to obtain 
a quantization value of n-bit and transmits it: 

predictive value generating means for generat- 
ing a predictive value of the input pixel value 
from pixels in the vicinity of the input pixel; 
linear quantization unit generating means for 
generating a linear quantization unit having lin- 
ear quantization representative points for quan- 
tization whose accuracy is d-bit and 
quantization width is 2*", the number of which 
points being obtained by subtracting a pre-set 
addition upper limit number from 2 n ; 
non-linear quantization unit generating means 
for generating a non-linear quantization unit 
that adds, to the quantization representative 
values of said linear quantization, unit, quanti- 
zation representative points of not more than 
said addition upper limit number are added in 
the vicinity of said predictive value, the quanti- 
zation width in the vicinity of said predictive 
value of said non-linear quantization unit being 
smaller than that of said linear quantization 
unit; and 

quantization means for quantizing the input 
pixel value by said non-linear quantization unit 
to obtain a quantization value. 

15. The image coding apparatus of claim 14 further 
comprising means for generating a shift value from 
a predictive value generated by said predictive 
value generating means, wherein: 

said non-linear quantization unit ^generating 
means adds said quantization representative 
points in the vicinity of a shift predictive .value 
which is obtained by subtracting said shiftyalue 
from said predictive value; arid 7 : 
said quantization means quantizes a shift input 
value which is .obtained by subtracting said shift 
value from an input pixel value in said non-lin- 
ear quantization unit 

16. The image coding apparatus of claim 14 wherein 
said non-linear quantization unit generating means 
adds, to the quantization representative values of 
said linear quantization unit, quantization repre- 
sentative points whose , number is not more than 
that obtained by subtracting a pre-set second addi- 
tion, upper limit number from said addition, upper 
limit hummer in the vicinity of said predictive value, : 
to obtain the quantization width in the vicinity of said 
predictive value being smaller than that of said lin- 
ear quantization unit^ and adding quantization rep- 
resentative points, of not more than, said second . 
addition upper limit number in a range covering sakJ 
addition upper limit number, having a quantization 
width is 2 d " n . at which said linear quantization point 
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is not set by said linear quantization unit generating 
means, thereby generating a non-linear quantiza- 
tion unit 

17. An image coding apparatus that codes an input 
pixel value whose dynamic range is d-bit. to obtain 
a quantization value of n-bit and transmits it: 

predictive value generating means for generat- 
ing a predictive value of the input pixel value 
from pixels in the vicinity of the input pixel; 
linear quantization value gienerating means 
that divides an input pixel value by 2*" in d-bit 
accuracy, to generate a linear quantization 
value; and 

non-linear quantization value generating 
means that corrects said linear quantization 
value based on a difference value between 
said input pixel value and said predictive value, 
to generate a non-linear quantization value. 20 

18. The image codirig apparatus of claim 17 further 
comprising shift value generating means for gener- 
ating a shift value from a predictive value generated 
by said predictive value generating means, 25 
wherein: • 

said linear quantization ufiif generating means 
that divides a shift input value which is obtained 
by subtracting said shift value ^ from an input 30 
pixel value,~by 2^°, to'geherate a linear quanti- 
zation value in d-bit accuracy. 

19. The image coding apparatus of claim 17 further 
comprising input value restriction means that exam- 35 
ines; whetherthe magnitude of said input pixel value 
is in a specif iedrahge arid, when it is iri the range, 
outputs 7 said input pixel value to said linear quanti- 
zation value generating means, /arid when it is out- 
side the '--'rariger does- not output said input pixel 40 
value but outputs a specified restricted quantization 
value to said hbh-lirie^ quantization value generat- 
ing means, wherein: 

said nbn-liriear quantization value generating 45 
means regards said "restricted qauhtizatiorr 
value as a non-linear quantization value when 
said restricted quantizatiori'vklue is input from; 
said input value restriction means. - 
: • • , ...... :.. ■. so 

20. The image aiding apparatus of claim 14 wherein 
said linear quantization unit generating means has " 
offset value adding means thafdetermines an off- 
set value by a remainder after dividing said predib- ; 
five 1 value by 2^", said offset value being added tb 55 
the linear quantization riepreserTtative point of said 
linear quantization unit - ^ . *- 

21. The image coding apparatus of claim 15 wherein 



said linear quantization unit generating means has 
offset value adding means that determines an off- 
set value by a remainder after dividing said predic- 
tive value by 2*°, said offset value being added to 
5 the linear quantization representative point of said 

linear quantization unit. 

22. The image coding apparatus of claim 16 wherein 
said linear quantization unit generating means has 

10 offset value adding means that determines an off- 
set value by a remainder after dividing said predic- 
tive value by 2 d n , said offset value being added to 
the linear quantization representative point of said 
linear quantization unit. 

23. The image coding apparatus of claim 17 wherein 
said linear quantization value generating means 
has offset value adding means that determines an 
offset value by a remainder after dividing said pre- 
dictive value by 2*", said offset value being added 
to said input pixel value. 

24. The image coding apparatus of claim 18 wherein 
said linear quantization value generating means 
has offset value adding means that determines an 
offset value by a remainder after dividing said pre- 
dictive value by 2^", said offset value being added 
to said input pixel value. 

25. The image coding apparatus of claim 19 wherein 
said linear quantization value generating means 
Has offset value adding means that determines an 
offset value by a remainder after dividing said pre- 
dictive value by 2*", said offset value being added 
to said input pixel value. 

26. The image codirig apparatus of daim 14 further 
comprising input value restriction means for 
restricting the magnitude of said input pixel value to 
output a restricted input value. 

27. The image coding apparatus of claim 16 further 
comprising input value restriction means for 
restricting the magnitude of said input pixel value to 
output a restricted input value! 

28. The irrikge coding apparatus of claim 17 further 
comprising input value restriction means for 
restricting the magnitude of said input pixel value to 
output a restricted input value. 

29. The image coding apparatus of claim 15 further 
comprising shift input value restriction means for 
restricting the magnitude of said shift input value to 
output a restricted shift input value. 

30. The image coding apparatus of daim 18 further 
comprising shift input value restriction means for 
restricting the magnitude of said shift input value to 
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output a restricted shift input value. 

31. The image coding apparatus of claim 14 wherein 
said quantization means has quantization value 
restriction means for restricting the magnitude of s 
the generated quantization value. 

32. The image coding apparatus of claim 15 wherein 
said quantization means has quantization value 
restriction means for restricting the magnitude of 10 
the generated quantization value. 

33. The image coding apparatus of claim 16 wherein 
said quantization means has quantization value 
restriction means for restricting the magnitude of 75 
the generated quantization value. 

34. The image coding apparatus of claim 17 wherein, 
said non-linear quantization value generating 
means has quantization value restriction means for 20 
restricting the magnitude of the generated quanti- 
zation value. 

35. The image coding apparatus of claim 18 wherein 
said nonlinear quantization value generating 25 
means has quantization value restriction means for 
restricting the magnitude of the generated quanti- 
zation value. ... 

36. The image coding apparatus of ciaini 19 wherein 30 
said non-hnear quantization, , value generating 
means has quantization value restriction means for 
restricting the magnitude of the generated quanti- 
zation value.. 

37. The image coding apparatus of claim 1 4 wherein 
said quanbzation means generates a quantization 
value, so that when an input pixel value is minimum, 
its corresponding quantization value is minimum, 
and. as increasing the input pixel value, its corre- 40 
sppnding quantization value increases: value. 

38. Theamage coding apparatus of claim 15 wherein 
said quantization meare generates a quantization 
value so that when an input pixel value is minimum, 45 
"its corresponding quantization value is minimum, 
and; as increasing the input pixel .value, .rts-corre- e?.- 
sponding quantization value increases. . 

39. The image coding apparatus of claim 16 wherein, so 
said quantization means generates a quantization 
value so thatwhep an input pixel value is minimum. 

rts corresponding. quantization value is minimum, 
and,. as increasing the input pixel value, its corre- 
sponding quantization value increases. ; . 55 

40. The image .coding apparatus of claim 1 17 wherein 
said.; non-linear quantization value:, generating 
means generates a quantization value so that when 



an input pixel value is minimum, its corresponding 
quantization value is minimum, and, as increasing 
the input pixel value, its corresponding quantization 
value increases. 

41. The image coding apparatus of claim 18 wherein 
said non-linear quantization value generating 
means generates a quantization value so that when 
an input pixel value is minimum, its corresponding 
quantization value is minimum, and, as increasing 
the input pixel value, its corresponding quantization 
value increases. 

42. The image coding apparatus of claim 19 wherein 
said non-linear quantization value generating 
means generates a quantization value so that when 
an input pixel value is minimum, its corresponding 
quantization value is minimum, and, as increasing 
the input pixel value, its corresponding quantization 
value increases. ■ 

43. The image coding apparatus of claim 26 wherein 
said quantization means defines a specific n-bit 
pattern as an error code, said pattern being not 
used for an output quantization value. 

44. The image coding apparatus of claim 27 wherein 
said quantization means defines a specific n-bit 
pattern as an error code, said pattern being not 
used for a quantization value. 

45. The image coding apparatus of claim 28 wherein 
said quantization means defines a specific n-bit 
pattern as an error code, said pattern being not 

-, used for a quantization value. 

46. The image coding apparatus of claim 29 wherein 
said quantization means defines a specific n-bit 
pattern as an error code, said pattern being not 
used for a quantization value. 

47. The image coding apparatus of claim 30 -wherein 
said non-quantization value generating means 
defines a specific n-bit pattern as an error code, 
said pattern being not used for a quantization value. 

48. The image coding apparatus of claim 31 wherein 
said quantization means defines a specific n-bit 
pattern as an error code, said pattern being not 
used for a quantization value. 

49. The image coding apparatus of claim 32 wherein 
said quantization means defines a specific n-bit 
pattern as an error code, said pattern being not 
used for a quantization value. 

50. The image coding apparatus of claim 33 wherein 
said quantization means defines a specific n-bit 
pattern as an error code, said pattern being not 
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used for a quantization value. 

51. The image coding apparatus of claim 34 wherein 
said non-quantization value generating means 
defines a specific n-bit pattern as an error code, 5 
said pattern being not used for a quantization value. 

52. The image coding apparatus of claim 35 wherein 
said non-quantization value generating means 
defines a specific rvbrt pattern as an error code, 10 
said pattern being not used for a quantization value. 

53. The image coding apparatus of claim 36 wherein 
said non-quantization value generating means 
defines a specific n-bit pattern as an error code, is 
said pattern being not used for a quantization value. 

54. The image decoding apparatus that decodes a 
quantization value of n-bit to obtain a regenerative 
value whose dynamic range is d-bit, comprising: 20 

predictive value generating means for generat- 
ing a predictive value of an input quantization 
value from pixels in the vicinity of the input 
quantization value; ' ■ 25 

linear quantization unit generating means for 
generating a linear quantization unit having lin- 
ear quantization representative points for quan- 
tization whose accuracy is d-bit and 
quantization width is 2— n , the number of which 30 
points being obtained by subtracting a pre-set 
.additioa upper limit number from 2 n ; 
non-linear quantization unit generating means 
:for generating • a" non-linear- quantization unit 
that adds, to the quantization representative 35 
values of said linear quantization unit, quanti- 
zation • representative ^points of riot- more than - 
said addition upper limit number are added in 
the vicinity -of said predictive value, the quanti- 
zation width in the vicinity of said predictive 40 
value of said non-linear quantization unit being 
smaller 5 than that of said - linear quantization 
unit; and >> >* <■-. • 

reverse - quantization means for--** performing 
reverse quantizing of the • input pixel « value by " 45 
said non-linear quantization unit to obtain a 
regenerative value. ^ - . v . - ■ n 

55. The image decoding apparatus of ciairrv 54 further - 
comprising shift value generating means for geher^ • so 
ating a shift value from said predictive value 
wherein: 

said< : non-linear quantization unit generating 
means generates a non-linear quantization unit ss 
by adding the quantization representative point 
of not more than said number in the vicinity of a 
shift predictive value which is obtained by suiy 
tracting said shift value from said^ predictive : 



value, and adds said shift value to said regen- 
erative value to obtain a pixel value and then 
outputs it. 

56. TTie image decoding apparatus of claim 54 wherein 
said non-linear quantization unit generating means 
adds, to the quantization representative values of 
said linear quantization unit, quantization repre- 
sentative points whose number is not more than 
that obtained by subtracting a pre-set second addi- 
tion upper limit number from said addition upper 
limit number in the vicinity of said predictive value, 
to obtain the quantization width in the vicinity of said 
predictive value being smaller than that of said lin- 
ear quantization unit; and adding quantization rep- 
resentative points of not more than said second 
addition upper limit number in a range covering said 
addition upper limit number, having a quantization 
width is 2 d " n , at which said linear quantization point 
is not set by said linear quantization unit generating 
means, thereby generating a non-linear quantiza- 
tion unit. 

57. The image decoding apparatus that decodes a 
quantization value of n-bit to obtain a regenerative 
value whose dynamic range is d-bit, comprising: 

predictive value generating means for generat- 
ing a predictive value of an input quantization 
value from pixels in the vicinity of the input 
quantization value; 

predictive value linear quantization value gen- 
erating means that divides ah input predictive 
value by 2 d n , to generate a predictive value lin- 
ear quantization value in d-bit accuracy; 
linear quantization regenerative value generat- 
ing means that multiplies said input quantiza- 
tion value to generate a linear quantization 
regenerative value in d-bit accuracy; and 
reverse quantization means for generating ! a 
regenerative value by correcting said predictive 
value linear quantization value based on a dif- 
ference value between said input quantization 
value and said predictive value linear quantiza- 
tion value. 

58. The image decoding apparatus of claim 57 further 
comprising shift value generating means for gener- 
ating a shift value from said predictive value 
wherein: 

said predictive value linear quantization value 
generating means that divides a shift predictive 
value which is obtaining by subtracting said 
shift value from said predictive value, by 2*". to 
generate a predictive value linear quantization 
value, and adds said shift value to said regerv 
eratrve value to obtain a pixel value and then 
outputs it. 
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59. The image decoding apparatus of claim 57 wherein 
said linear quantization regenerative value generat- 
ing means generates a specified linear quantization 
regenerative value when said input quantization 
value is a specified value. 

60. The image decoding apparatus of claim 54 wherein 
said linear quantization unit generating means has 
offset value adding means that determines an off- 
set value by a remainder after dividing said predic- 
tive value by 2 d " n , said offset value being added to 
the linear quantization representative point of said 
linear quantization unit. 

61 . The image decoding apparatus of claim 55 wherein 
said linear quantization unit generating means has 
offset value adding means that determines an off- 
set value by a remainder after dividing said predic- 
tive value by 2 dn , said offset value being added to 
the linear quantization representative point of said 
linear quantization unit. 

62. The image decoding apparatus of claim 56 wherein 
said linear quantization unit generating means has 
offset value adding means that determines an off- 
set value by a remainder after dividing said predic- 
tive value by 2 d ~ n , said offset value being added to 
the linear quantization representative point of said 
linear quantization unit. 

63. The image coding apparatus of claim 57 wherein 
said linear quantization regenerative value generat- 
ing^ means has offset value adding means that 
determines an offset value by a remainder after 
dividing said predictive value by 2 dn , said offset 
value being added to said input pixel value. 

64. The image coding apparatus of claim 58 wherein 
said linear quantization regenerative value generat- 
ing means has offset value adding means that 
determines an offset value by a remainder after 
dividing said predictive value by 2 d ~ n , said offset 
value being added to said input pixel value. 

65. The image coding apparatus of claim 59 wherein 
said linear quantization regenerative value generat- 
ing means has offset value adding means that 
determines an offset value by a remainder after 
dividing said predictive value by 2 d ' n , said offset 
value being added to said input pixel value. 

66. The image decoding apparatus of claim 54 wherein 
a specific n-bit pattern is regarded as an error code 
that is not used in a normal coding, and said predic- 
tive value is regarded as said regenerative value 
when a pattern of said input quantization value 
agrees with a pattern of said error code. 

67. The image decoding apparatus of claim 55 wherein 



a specific n-bit pattern is regarded as an error code 
that is not used in a normal coding, and said predic- 
tive value is regarded as said regenerative value 
when a pattern of said input quantization value 
5 agrees with a pattern of said error code. 

68. The image decoding apparatus of claim 56 wherein 
a specific n-bit pattern is regarded as an error code 
that is not used in a normal coding, and said predic- 

io tive value is regarded as said regenerative value 
when a pattern of said input quantization value 
agrees with a pattern of said error code. 

69. The image decoding apparatus of claim 57 wherein 
75 a specific n-bit pattern is regarded as an error code 

that is not used in a normal coding, and said predic- 
tive value is regarded as said regenerative value 
when a pattern of said input quantization value 
agrees with a pattern of said error code. 

20 

70. The image decoding apparatus of claim 58 wherein 
a specific n-bit pattern is regarded as an error code 
that is not used in a normal coding, and said predic- 
tive value is regarded as said regenerative value 

25 when a pattern of said input quantization value 
agrees with a pattern of said error code. 

71. The image decoding apparatus of claim 59 wherein 
a specific n-bit pattern is regarded as an error code 

30 that is not used in a normal coding, and said predic- 
tive value is regarded as said regenerative value 
when a pattern of said input quantization value 
agrees with a pattern of said error code. 

35 72. The image decoding apparatus of claim 66 wherein 
when the input quantization value to be transmitted 
has a possibility of including an error, said input 
quantization value is replaced with said error code. 

40 73. The image decoding apparatus of claim 67 wherein 
when the input quantization value to be transmitted 
has a possfoility of including an error, said input 
quantization value is replaced with said error code. 

45 74. The image decoding apparatus of claim 68 wherein 
when the input quantization value to be transmitted 
has a possibility of including an error, said input 
quantization value is replaced with said error code. 

so 75. The image decoding apparatus of claim 69 wherein 
when the input quantization value to be transmitted 
has a possibility of including an error, said input 
quantization value is replaced with said error code. 



55 76. The image decoding apparatus of claim 70 wherein 
when the input quantization value to be transmitted 
has a possfoility of , including an error, said input 
quantization value is replaced with said error code. 



25 
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77. The image decoding apparatus of claim 71 wherein 
when the input quantization value to be transmitted 
has a possibility of including an error, said input 
quantization value is replaced with by said error 

code. 5 
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Fig.5 (a) 





Yo 


Y1 


V 


U 




9-5 (b) : 










Yo 


Sv ] 


Y1 


T 


v -» 


U 



35. 



EP 0 788 282 A2 



CD 
O 

co- 



rn 
o 

CD- 




m 
o 
o 



o 











o 


> — 


o 


ect 


ape 


a> 




w 

O 




o 




o 





c 
o > 
* ~ aS 



2 « -a 
fc 2 o 
a> 8 
o 
a 



o 











o 




• 

cn 


cien 


ep 

IT 




o 




CD 


a 



CM 
O 

CM 



XT 
O 
O 



CO 






c 






to 


CD 


ideo 


conv 


> 






CD 
O 



.S co 
o ? 

CD 



in 
o 



CD 

"2 
o 
o 

CD 



o 



CD 
O 

o 

CD 



2 v- 



2 & -o 
t 2 o 

CD § 
O 
O 



CO 
O 



o 
o 



g w 
o t> .§ 
£ 2 o 

<D t O 
O 

o 



A c £ 

f§-§ 



CM 

o 

CM 



o 
o 







CO 




c 






</} 


CD 


o 




ide 


COI 


> 





o 




video signal 
divider 


2101 


additional 
information 
generator 





CD 
D5 



36 



EP 0 788 282 A2 



Fig. 7 (a) 



7 (b) 
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